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Abstract. This is the last of the series of the papers with the aim to 
give a necessary and sufficient condition for two essential simple loops on 
a 2-bridge sphere in a 2-bridge link complement to be homotopic in the 
link complement. The first paper [7] treated the case of the 2-bridge torus 
links, and the second paper |5] treated the case of 2-bridge links of slope 
n/{2n + 1) and (n -|- l)/(3ri -|~ 2), where n > 2 is an arbitrary integer. 
This paper first treats the case of 2-bridge links of slope n/{mn + 1) and 
(n -|- 1)/ ((m + l)n + m), where m > 3 is an arbitrary integer, and then the 
remaining cases by induction. 
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1. Introduction 

Let K he a 2-bridge link in and let S" be a 4-punctured sphere in S'^ — i^' 
obtained from a 2-bridge sphere of K. The present paper is a continuation 
of [7] and [8] in the series of the papers with the aim to give a necessary and 
sufficient condition for two essential simple loops on S to be homotopic in 
5*^ — K. Ahead of this series, the authors [6J gave a complete characterization 
of those essential simple loops in S which are null-homotopic in — K. 

By [mi, 1712, ■ ■ ■ , ^k], where k > 1, (mi, . . . , m^) G (Z+)^ and m^ > 2, we 
denote a rational number with the following continued fraction expansion: 

[mi, 7712,..., ruk] := 

mi H 

7n2+ • . ^ _^ J_ 
mfc 

The first paper [7| of the series treated the case of a 2-bridge link of slope 
l/p = [p], and the second paper [8] treated the case of a 2-bridge link of slope 
n/(2n + 1) = [2,77] or slope {77 + l)/(3n + 2) = [2, 1,72]. On the other hand, 
the first half of the present paper treats the case of a 2-bridge link of slope 
7i/{7n7i + 1) = [m, n] or slope (n + l)/((m-|- l)n-|-m) = [m, l,n], where m > 3 
is an arbitrary integer. These five families play special roles in our project in 
the sense that the treatment of these links form a base step of an inductive 
proof of the main theorem for a 2-bridge link of general slope [mi, m2, . . . , m^] 
to which the second half of the present paper contributes, where the induction 
uses k > 1 as the parameter. 
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In the present paper, we also give a complete characterization of those simple 
loops in the 2-bridge sphere of a hyperbolic 2-bridge link to be peripheral or 
imprimitive in the link complement (see Theorems 12.61 and I2.7P . 

These results are used in [9] to show the existence of a variation of Mc- 
Shane's identity for 2-bridge links, thus proving a conjecture proposed in [T5] . 
For an overview of this series of works, we refer the reader to the research 
announcement |10j . 

It has been proved by Weinbaum [TS] and Appel and Schupp pLj that the 
word and conjugacy problems for prime alternating link groups are solvable, 
by using small cancellation theory (see also |1] and references in it). Moreover, 
it was also shown by Sela [17j and Preaux [13] that the word and conjugacy 
problems for any link group are solvable. A characteristic feature of this series 
of papers including [6] is that we give a complete answer to special (but also 
natural) word and conjugacy problems for the groups of 2-bridge links, which 
form a special (but also important) family of prime alternating links. The key 
tool used in the proofs is small cancellation theory, applied to two-generator 
and one-relator presentations of 2-bridge link groups. 

This paper is organized as follows. In Section [21 we recall basic facts con- 
cerning 2-bridge links, and describe the main results of this paper (Main The- 
orem 12.51 and Theorems 12.61 and 12. 7p . In Section [3l we recall the upper pre- 
sentation of a 2-bridge link group, and recall key facts established in [6j, 
and [8] concerning the upper presentation. In Section HI we establish technical 
lemmas used for the proofs in Sections [5] and [61 Two special cases of Main 
Theorem 12.51 namely, the cases of a 2-bridge link of slope n/(mn + 1) = [m,n] 
and a 2-bridge link of slope (n + l)/((m-|-l)n-|-m) = [m, 1, n], where m, n > 3, 
are treated in Sections \5\ and [SI respectively. For the case of a 2-bridge link of 
general slope, we start with preliminary results in Section [7]and perform trans- 
formation so that we may apply the induction as discussed in Section [HI In 
Section [9l we prove key results for the induction, and finally the proof of Main 
Theorem 12.51 for the general cases is contained in Section [TOl In Section [Til 
we prove Theorems 12.61 and 12. 7[ 

2. Main result 

For a rational number r G Q := Q U {oo}, let K{r) be the 2-bridge link 
of slope r, which is defined as the sum {S^,K{r)) = {B^,t{oo)) U {B^,t{r)) 
of rational tangles of slope oo and r. The common boundary d{B^ ,t{oo)) = 
d{B^, t{r)) of the rational tangles is identified with the Conway sphere (S^, P) : = 
(R^,Z^)/if, where H is the group of isometries of the Euclidean plane 
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generated by the vr-rotations around the points in the lattice 71? (see [121 Sec- 
tion 3] or P, Section 2] for details). Let S be the 4-punctured sphere — P 
in the link complement — K{r). Any essential simple loop in S, up to 
isotopy, is obtained as the image of a line of slope s G Q in — by the 
covering projection onto S. The (unoriented) essential simple loop in S so 
obtained is denoted by a^. We also denote by as the conjugacy class of an 
element of 7^i{S) represented by (a suitably oriented) as- Then the link group 
G{K{r)) := 7ii{S^ - K{r)) is identified with 7ri(5)/((aoo, a,)). 

Let V be the Farey tessellation, whose ideal vertex set is identified with 
Q. For each r G Q, let be the group of automorphisms of V generated 
by reflections in the edges of V with an endpoint r, and let F^ be the group 
generated by F^ and Too- Assume that r ^ oo- Then the region, i?, bounded 
by a pair of Farey edges with an endpoint oo and a pair of Farey edges with 
an endpoint r forms a fundamental domain of the action of F^ on (see 
Figure [1]). Let Ii{r) and l2{f^) be the closed intervals in M obtained as the 
intersection with M of the closure of R- Suppose that < r < 1 is a rational 
number with r = [m-i, m2, . . . , mfc], where (mi, . . . , m^) G {'^+)^ and > 2. 
(We may always assume this except when we treat the trivial knot and the 
trivial 2-component link.) Then /i(r) = [0,ri] and l2{f) = V21 1], where 

{[mi, m2, . . . , rnk-i] if k is odd, 

[mi, m2, . . . , mfc-i, m^ — 1] ii k is even, 

{[mi, m2, . . . , mfc_i, m^ — 1] ii k is odd, 
[mi, m2, . . . , m/c-i] if k is even. 

The following theorem was established by [12] and [B], which describes the 
role of Tr in the study of 2-bridge link groups. 

Theorem 2.1. (1) [121 Proposition 4.6] If two elements s and s' of Q belong 
to the same orbit Tr- orbit, then the unoriented loops as and as' are homotopic 
in S^-K{r). 

(2) [6l Lemma 7.1] For any s G Q, there is a unique rational number sq G 
/i(r)U/2(r)U{oo, r} such that s is contained in the T^-orbit of Sq. In particular, 
as is homotopic to a^o ~ K{r)- Thus if Sq G {00, r}, then as is null- 
homotopic in — K{r). 

(3) [HI Main Theorem 2.3] The loop as is null-homotopic in S^ — K{r) if and 
only if s belongs to the Tr-orbit of 00 orr. In particular, if s E hi'f') U hi'f'), 
then as is not null-homotopic in — K{r). 

4 



1/4 



Figure 1 . A fundamental domain of f ^ in the Farey tessella- 
tion (the shaded domain) for r = 5/17 = [3, 2, 2]. 

Thus the following question naturally arises. 

Question 2.2. Consider a 2-bridge link K{r) with r ^ oo. For two distinct 
rational numbers s,s' G Ii{r) U /2(r), when are the unoriented loops as and 
as' homotopic in — K{r) ? 

If r = oo, then G{K{oo)) is a rank 2 free group, and the work of Komori and 
Series [5], Theorem 1.2] implies that and as' are homotopic in — K{oo) 
if and only if s and s' belong to the same orbit of Too = Foo- 

The purpose of this series of papers is to solve the above question. By 
Schubert's classification of 2-bridge links [TH], we may assume that r is a 
rational number with < r < 1/2. If r = 0, then Fq is equal to the group 
generated by the reflections in the edges of any of V, and /i(0) U /2(0) = {1}, 
a singleton set. Thus we have nothing to do with Question 12. 2[ and so we may 
assume 0<r<l/2. In the first paper [7j and the second paper [S] of this 
series, we gave an answer to the question, respectively, for r = 1/p with p >2 
and for r = n/ {2n + 1) = [2, n] oi r = {n + l)/(3n + 2) = [2, 1, n] with n > 2. 
The following theorem summarizes these results. 

Theorem 2.3. The following hold for two distinct rational numbers s, s' G 
/i(r)U/2(r). 

(1) [TJ Main Theorem 2.7] Suppose r = 1/p, where p > 2 is an integer. 
Then the unoriented loops as and as' are homotopic in — K{r) if and 
only if s = qi/pi and s' = ^2/^2 satisfy qi = q2 and qi/{pi + P2) = 1/p, 
where {pi, qi) is a pair of relatively prime positive integers. 



(2) [SI Main Theorem 2.4] Suppose r = n/{2n + 1) = [2, n], where n > 2 is 
an integer. Then the unoriented loops Us and a^/ are never homotopic 
m S^-K{r). 

(3) [H Main Theorem 2.5] Suppose r = {n + l)/{3n + 2) = [2, l,n], where 
n > 2 is an integer. Then the unoriented loops ag and ag' are homotopic 
in — K{r) if and only if both r = 3/8 {i.e., n = 2) and the set {s, s'} 
equals ezi/ier {1/6, 3/10} or {3/4,5/12}. 

Since there exist a homeomorphism from {S^ , K [n / {2n+l))) to (S*^, i^'(2/(2?7,+ 

1) )) and a homeomorphism from (S*^, + l)/(3n + 2))) to {S^ , K{?)/ {?)n + 

2) )) both of which send the upper/lower tangles to lower/upper tangles, the 
following corollary is immediate from Theorem 12.3( 2) and (3). 

Corollary 2.4. Suppose r = 2/{2n + 1) = [n, 2] or r = 3/{3n + 2) = [n, 1, 2], 

where n > 3 is an integer. Then, for any two distinct rational numbers s, s' G 
/i(r)U/2(r), the unoriented loops as and are never homotopic in S^ — K{r). 

In the present paper, we solve Question 12.21 for the remaining cases. 

Main Theorem 2.5. Suppose that r is a rational number with < r < 1/2 
such that r 7^ 1/n, r ^ n/{2n + 1), r ^ 2/{2n + 1), r 7^ (n + l)/{3n + 2) 
and r 7^ 3/{3n + 2), where n > 2 is an integer. Then, for any two distinct 
rational numbers s, s' G /i(r) U/2(r), the unoriented loops as and as' are never 
homotopic in — K{r). 

The proof of the main theorem together with [8^, Main Theorems 2.4 and 
2.5] implies the following theorems, which give a complete characterization of 
those simple loops in the 2-bridge sphere of a hyperbolic 2-bridge link to be 
peripheral or imprimitive in the link complement. 

Theorem 2.6. The following hold for a rational number s G /i(r) U l2{f)- 

(1) Suppose r = n/(2n + 1) = [2,n], where n > 2 is an integer. Then the 
loop as is peripheral if and only if one of the following holds. 

(a) n = 2, i.e., r = 2/5, and s = 1/5 or s = 3/5. 

(b) s = (n + l)/(2n + 1). 

(2) Suppose r = 2/{2n + 1) = [n,2], where n > 3 is an integer. Then the 
loop as is peripheral if and only if s = n/ {2n + 1). 

(3) Suppose that r is a rational number with < r < 1/2 such that r 1/n, 
r 7^ n/{2n + 1) and r 7^ 2/{2n + 1), where n > 2 is an integer. Then 
the loop as is never peripheral. 
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Theorem 2.7. Suppose that r is a rational number with < r < 1/2 such that 
r 7^ 1/n, where n > 2 is an integer. Then, for a rational number s G Ii{r) U 
hif), the free homotopy class is primitive with the following exceptions. 

(1) r = 2/5, and s = 2/7 or s = 3/4. In this case, as is the third power of 
some primitive element in G{K{r)). 

(2) r = 3/7 and s = 2/7. In this case, as is the second power of some 
primitive element in G{K{r)). 

(3) r = 2/7 and s = 3/7. In this case, as is the second power of some 
primitive element in G{K{r)). 

Here, a closed loop as in 5*^ — K{r) is said to be peripheral if it is homotopic 
to a loop on a peripheral torus. A loop is said to be primitive if there is no 
element in the 2-bridge link group G{K{r)) whose proper power is conjugate 
to as- 

We prove the above main theorems by interpreting the situation in terms 
of combinatorial group theory. In other words, we prove that two words 
representing the free homotopy classes of as and as' are never conjugate 
in the 2-bridge link group G{K{r)) for any two distinct rational numbers 
s,s' G Ii{r) U l2{f')- The key tool used in the proofs is small cancellation 
theory, applied to two-generator and one-relator presentations of 2-bridge link 
groups. 

3. Review of basic results from [B], [7] and [S] 

Throughout this paper, the set {a, b} denotes the standard meridian-generator 
of the rank 2 free group nilB^ — t{oo)), which is specified as in [B", Section 3] 
or [7, Section 3]. For a positive rational number q/p, let Uq/p be the word in 
{a, b} representing the (suitably oriented) loop ag/p defined by the following 
rule (see [6l Lemma 4.7]): 

Here €i = (— 1) r(*-i)9/pr-i^ with \t~\* the smallest integer greater than t. In 
fact, Uq/p is obtained from a line of slope g/p in — by reading its inter- 
section with vertical lattice lines (cf. [6l Remark 1]). 

The link group G{K{r)) with r > has the following presentation, called 
the upper presentation: 

G{K{r)) = n,{S^ - K{r)) = m{B^ - t(oo))/((a,)) 

= F{a,b)/{{ur)) = {a,b\ur). 
7 



3.1. S- and T-sequences of slope r. We recall the definition of the se- 
quences S{r) and T(r) and the cyclic sequences CS{r) and CT{r) of slope 
r defined in [6], all of which are read from the single relator of the up- 
per presentation of G{K{r)), and review several important properties of these 
sequences from [6j so that we can adopt small cancellation theory. To this 
end we fix some definitions and notation. Let X be a set. By a word in X, 
we mean a finite sequence x^^X2^ • • • x^" where G X and = ±1. Here 
we call xl^ the i-th letter of the word. For two words m, f in X, by m = f 
we denote the visual equality of u and f , meaning that ii u = x"^ ■ ■ ■ x^" and 

V = yi^ ■ ■■Vm Vj ^ ^'^ = ±1), then n = m and Xi = yi and = 6i 
for each i = 1, . . . ,n. The length of a word v is denoted by It"!. A word v in 
X is said to be reduced if v does not contain xx~^ or x~^x for any x G X. A 
word is said to be cyclically reduced if all its cyclic permutations are reduced. 
A cyclic word is defined to be the set of all cyclic permutations of a cyclically 
reduced word. By (v) we denote the cyclic word associated with a cyclically 
reduced word v. Also by (m) = (v) we mean the visual equality of two cyclic 
words (m) and (f ). In fact, (u) = (v) if and only if v is visually a cyclic shift 
of u. 

Definition 3.1. (1) Let v he a. nonempty reduced word in {a, b}. Decompose 

V into 

V = V1V2 ■■■vt, 

where, for each ? = 1, . . . , t — 1, all letters in Vi have positive (resp. negative) 
exponents, and all letters in t>i+i have negative (resp. positive) exponents. 
Then the sequence of positive integers S{v) := {\vi\,\v2\, ■ ■ ■ ,\vt\) is called the 

S -sequence of v. 

(2) Let (f) be a nonempty cyclic word in {a,b}. Decompose (v) into 

where all letters in Vi have positive (resp. negative) exponents, and all letters 
in fj+i have negative (resp. positive) exponents (taking subindices modulo t). 
Then the cyclic sequence of positive integers CS{v) := ((|fi|, |f2|, • • • , \vt\)) is 
called the cyclic S -sequence of (v). Here, the double parentheses denote that 
the sequence is considered modulo cyclic permutations. 

(3) A nonempty reduced word v in {a, b} is said to be alternating if a^^ and 
appear in v alternately, i.e., neither a^^ nor appears in f . A cyclic 

word (f ) is said to be alternating if all cyclic permutations of v are alternating. 
In the latter case, we also say that v is cyclically alternating. 

The following lemma is obvious from the definition. 
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Lemma 3.2 ([51 Proposition 4.1(1)]). An alternating word in {a,b} is com- 
pletely determined by the initial letter and the associated S-sequence. 

Definition 3.3. For a rational number r with < r < 1, let G{K{r)) = 
{a,b\ur) be the upper presentation. Then the symbol S{r) (resp. CS{r)) 
denotes the S'-sequence S{ur) of Ur (resp. cyclic S'-sequence CS{ur) of (ur)), 
which is called the S-sequence of slope r (resp. the cyclic S-sequence of slope 
r). 

Lemma 3.4 ([6l Lemma 5.2]). Let w be an arbitrary cyclic permutation of the 
single relator Ur of the group presentation of G{K{r)). Then the set 

{the initial letter of w' \ {w') = {uf^) and S{w') = S{w)} 

equals {a,a^^,b,b^^}. 

In the remainder of this paper unless specified otherwise, we suppose that 
r is a rational number with < r < 1, and write r as a continued fraction: 

r = [mi,m2, . . . ,mfc], 

where k > 1, (mi, . . . , m^) G (Z+)'^ and mk > 2 unless k = 1. For brevity, we 
write m for mi. 

Lemma 3.5 ([6l Proposition 4.3]). The following hold. 

(1) Suppose k = 1, i.e., r = 1/m. Then S{r) = {m,m). 

(2) Suppose k > 2. Then each term of S{r) is either m or m + 1, and S{r) 
begins with m + 1 and ends with m. Moreover, the following hold. 

(a) If m2 = 1, then no two consecutive terms of S{r) can be {m,m), so 
there is a sequence of positive integers {ti,t2, ■ ■ ■ ,ts) such that 

S{r) = (ti(m + l),m,t2{m + l),m, . . . ,ts{m + l),m). 

Here, the symbol %i{m + 1) " represents tj successive m + 1 's. 

(b) If m2 > 2, then no two consecutive terms ofS{r) can be (m + l,m + 
1), so there is a sequence of positive integers (ti,t2, . . . , ts) such that 

S{r) = (m + 1, ti(m), m + 1, t2{m), . . . , m + 1, ts{m)). 

Here, the symbol 'i:i{m)" represents ti successive m's. 

Definition 3.6. If A; > 2, the symbol T(r) denotes the sequence (^1,^2, • • • , ^s) 
in Lemma [3.5[ which is called the T-sequence of slope r. The symbol CT{r) 
denotes the cyclic sequence represented by T{r), which is called the cyclic 
T-sequence of slope r. 
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Lemma 3.7 ([HI Proposition 4.4]). Let r be the rational number defined as 

if 7712 = 1; 
■■,mk] ifm2 > 2. 



Then we have 




ifm2 = 1; 
if m2 > 2, 



where S (r) denotes the sequence obtained from S{r) reversing its order. 

Proposition 3.8 Proposition 4.5]). The sequence S{r) has a decomposi- 
tion {Si, S2, Si, S2) which satisfies the following. 

(1) Each Si is symmetric, i.e., the sequence obtained from Si by reversing 
the order is equal to Si. (Here, Si is empty if k = 1.) 

(2) Each Si occurs only twice in the cyclic sequence CS{r). 

(3) 5*1 begins and ends with m + 1. 

(4) 5*2 begins and ends with m. 

Corollary 3.9 ([6, Corollary 4.6]). The cyclic S -sequence CS{r) is symmetric, 
i.e., the cyclic sequence obtained from CS{r) by reversing its cyclic order is 
equivalent to CS{r) (as a cyclic sequence). In particular, in Lemma \37% we 
actually have 

CT{r) = CS{r). 

Remark 3.10. By using the fact that Ur is obtained from of the line of slope 
r in — 7? by reading its intersection with the vertical lattice lines, we see 
that the slope s = q/p is recovered from CS{s) = ([Si, S2, Si, S2)) by the rule 
that p is the sum of the components of Si and 5*2 whereas q is the sum of the 
lengths of 5*1 and S2. 

Lemma 3.11 ([6, Proof of Proposition 4.5]). Let r be the rational num- 
ber defined as in Lemma 3.1. Also let S{r) = (Ti, T2, Ti, T2) and S{r) = 
{Si, S2, Si, S2) be decompositions described as in Proposition \3.8\ . Then the 
following hold. 

(1) If m2 = I and k = 3, then Ti = 0, T2 = {m^), and Si = {m^{m + 1)), 
5*2 = (m). 

(2) If 1112 = 1 and k > A, then Ti = {ti, . . . ,tsj, T2 = (tsi+i, • • • ,^^2); 

51 = {ti{m + I),m,t2{m + 1),. . . ,ts^-i{m + l),m,ts^{m + 1)), 

52 = {m,tsi+i{m + l),m, . . . ,m,ts2{m -\- l),m). 
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(3) // m2 > 2 and k = 2, then Ti = 0, T2 = {1712 — 1), and Si = (m + 1), 

(4) If 1712 > 2 and k >3, then Ti = (ti, . . . , t^J, T2 = (tsi+i, • • • , tg^), and 

5*1 = (m + l,ts^+i{m),m + 1, . . . , m + l,ts2 (m),m + 1)? 
S2 = (ti(m),m + l,t2{m), . . . , t^j„i(m), m + l,t^^(m)). 

The following is a refinement of [HI Lemma 7.3 and Remark 5]. 

Proposition 3.12 ([HI Proposition 3.12]). Let S{r) = {Si, S2, Si, S2) be as 

in Proposition \3.8\ . For a rational number s with < s < 1, suppose that 
the cyclic S-sequence CS{s) contains both Si and S2 as subsequences. Then 
s i Ji(r) U J2(r). 

In the above proposition (and throughout this paper), we mean by a sub- 
sequence a subsequence without leap. Namely a sequence (oi, a2, . . . , ctp) is 
called a subsequence of a cychc sequence, if there is a sequence {hi, 62, • • • , &«) 
representing the cyclic sequence such that p < n and Oj = hi for 1 < i < p. 

3.2. Small cancellation theory. We now recall the small cancellation con- 
ditions for the 2-bridge link groups established in PJ. Let F{X) be the free 
group with basis X. A subset R of F{X) is said to be symmetrized, if all ele- 
ments of R are cyclically reduced and, for each w & R, all cyclic permutations 
of w and w^^ also belong to R. 

Definition 3.13. Suppose that i? is a symmetrized subset of F{X). A 
nonempty word v is called an R-piece, or a piece in brief, if there exist distinct 
Wi,W2 G R such that Wi = vci and W2 = VC2- The small cancellation condi- 
tions C{p) and T{q), where p and q are integers such that p > 2 and q > 3, 
are defined as follows (see [llj). 

(1) Condition C{p): If w E R is a product of n pieces, then n > p. 

(2) Condition T(g): For Wi, . . . ,Wn E R with no successive elements Wi, Wi+i 
an inverse pair [i mod n), if n < q, then at least one of the products 
W1W2, . . . , Wn-iWn, WnWi is freely reduced without cancellation. 

The following proposition enables us to apply the small cancellation theory 
to our problem. 

Proposition 3.14 ([6l Theorem 5.1]). Suppose that r is a rational number 
with < r < 1. Let R be the symmetrized subset of F{a,b) generated by the 
single relator Ur of the upper presentation of G{K{r)) . Then R satisfies C(4) 
andT^A). 
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We recall a key fact concerning the cyclic word (u^), which is used in the 
proofs of the main theorems 

Definition 3.15. For a positive integer n, a nonempty subword w of the cyclic 
word [ur] is called a maximal n-piece if w is a product of n pieces and if any 
subword w' of Ur which properly contains w as an initial subword is not a 
product of 77,-pieces. 

Lemma 3.16 ([6, Corollary 5.4(2)]). Suppose that r is a rational number such 
that < r < 1 and r ^ 1/p for any integer p > 2. Let he the single relator 
of the upper presentation of G{K{r)) , and let S{r) = {Si, S2, Si, S2) be as in 
Proposition \3.8\ Decompose 

where S{vi) = S^v^) = Si and S{v2) = S{v4) = 5*2. Let f*^ be the maximal 
proper initial subword of Vi, i.e., the initial subword of Vi such that = 
|f j I — 1 (i = 1,2,3,4). Then the following hold, where Vih and Vie are nonempty 
initial and terminal subwords of Vi with \vii,\, \vie\ < \vi\ — 1, respectively. 

(1) The following is the list of all maximal 1-pieces of (ur), arranged in the 
order of the position of the initial letter: 

V*lb, VleV2, V2V3h, ^'26^36, ^3fe> ^3eV4, V^vlf,, VieV*ib- 

(2) The following is the list of all maximal 2-pieces of (ur), arranged in the 
order of the position of the initial letter: 

V1V2, VieV2Vlf^, V2V3V4, V2eV3V4, V3V4, VseViV^, V4V1V2, V4eVlV2. 

Corollary 3.17 ([8, Corollary 3.17]). (1) A subword w of the cyclic word 
(m^^) is a piece if and only if S{w) does not contain Si as a subsequence and 
does not contain S2 in its interior, i.e., S{w) does not contain a subsequence 
{ii, 5*2, £2) for some ii, £2 G 

(2) For a subword w of the cyclic word (uf^), if S{w) either contains {Si, S2) 
as a initial subsequence or contains (5*2, Si) as a proper terminal subsequence, 
then w is not a product of two pieces. 

We recall the following well-known classical result in combinatorial group 
theory. 

Lemma 3.18 ([HI Lemmas V.5.1 and V.5.2]). Suppose G = {X \ R) with R 
being symmetrized. Let u, v be two cyclically reduced words in X which are not 
trivial in G and which are not conjugate in F{X). Then u and v represent 
conjugate elements inG if and only if there exists a reduced annular R- diagram 
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M such that u is an outer boundary label and v ^ is an inner boundary label 
ofM. 

The following theorem giving a geometric description of the annular dia- 
grams forms a foundation of the whole papers in this series. 

Theorem 3.19 ((TJ Theorem 4.11 and Corollary 4.13]). Suppose that r is a 
rational number with < r < 1. Let R be the symmetrized subset of F{a,b) 
generated by the single relator Ur of the upper presentation of G{K{r)) , and let 
S{r) = {Si, S2, Si, S2) be as in Proposition \3.8[ Suppose that M is a reduced 
annular R- diagram such that 

(i) the words (f){a) and (j){6) are cyclically reduced; 

(ii) the words 0(q;) and 0(5) are cyclically alternating; 

(iii) the cyclic S -sequences of the cyclic words (0(«)) and (0(5)) do not 
contain (5*1, 5*2) nor (5*2, 5*1) as a subsequence, 

where a and 6 are, respectively, arbitrary outer and inner boundary cycles of 
M. Let the outer and inner boundaries of M be denoted by a and t, respec- 
tively. Then the following hold. 

(1) The outer and inner boundaries a and t are simple, i.e., they are home- 
omorphic to the circle, and there is no edge contained in a Ht. 

(2) dM{v) = 2 or 4 for every vertex v G dM. Moreover, on both a and r, 
vertices of degree 2 appear alternately with vertices of degree 4. 

(3) dMiy) = 4 for every vertex v e M — dM. 

(4) dMiD) = 4 for every face D e M. 

In particular, FigureW(a) illustrates the only possible type of the outer bound- 
ary layer of M, while FigureW(b) illustrates the only possible type of whole M . 
(The number of faces per layer and the number of layers are variable.) 

3.3. Hypotheses A, B and C. We set up Hypotheses A, B and C, and recall 
several technical lemmas. 

Hypothesis A. Let r be a rational number such that < r < 1 and r ^ 1/p 
for any integer p > 2. For two distinct elements s, s' G Ii{r) U hi^), suppose 
that the unoriented loops as and as' are homotopic in S^ — K{r). Then Ug and 
u^,^ are conjugate in G{K{r)). Let R be the symmetrized subset of F{a,h) 
generated by the single relator Ur of the upper presentation of G{K{r)), and 
let S{r) = {Si, S2, Si, S2) be the decomposition as in Proposition 13.81 Due 
to Lemma 13.181 there is a reduced annular i?-diagram M such that Ug and 
u^,^ are, respectively, outer and inner boundary labels of M. Then we see 
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(a) 



(b) 



Figure 2. 

from Proposition 13.121 that M satisfies the three hypotheses (i), (ii) and (iii) 
of Theorem IXTOl 

Let J be the outer boundary layer of M (see Figure Et^a)). Also let a 
and 5 be, respectively, the outer and inner boundary cycles of J starting 
from fo; where vq is a vertex lying in both the outer and inner boundaries 
of J . Here, recall from [71 Convention 4.6] that a is read clockwise and 5 is 
read counterclockwise. Let a = ei, 62, . . . , 62* and = e'l, 63, ... , be the 
decompositions into oriented edges in dJ. Then clearly for each i = 1, . . . ,t, 
there is a face Di of J such that e2j-i, 62^, e'g"^, e27li are consecutive edges in 
a boundary cycle of Di. We denote the path 624-1,621 by dD^ and the path 
62j_i,62j by dD~ . In particular, if J C M (see Figure |2]^b)), then, for each 
i = 1, . . . ,t, there is a face in M — J such that 62^ and 62j+i are two 
consecutive edges in dD'^ n S~^. Here the indices for the 2-cells are considered 
modulo t, and the indices for the edges are considered modulo 2t. 

Lemma 3.20 ([HI Lemma 4.1]). Under Hypothesis A, both of the following 
hold for every i. 

(1) None of 5'(0(62i_i)), 5'(0(62i)), 5'(0(62j)) and 5'(0(62j_i)) contains Si 
as a subsequence. 

(2) None of 5(0(621-1)), 'S'(0(62j)), 5'(0(62j)) and S{(t){e'2i_i)) contains a 
subsequence of the form (£, S'2, d'), where i, G Z+. 

Lemma 3.21 ([8, Lemma 4.2]). Under Hypothesis A, only one of the following 
holds for each face Di of J. 

(1) Both S{(l){dD^)) and S{(j){dD~)) contain Si as their subsequence. 

14 



(2) Both S {(f) (dDf)) and S{(j){dD^ )) contain subsequences of the form {I, S2 A') , 
where G Z+. 

Lemma 3.22 ([Bi Lemma 4.3]). Under Hypothesis A, only one of the following 
holds. 

(1) For every face Di of J, S{(f){dDf)) contains Si as its subsequence. 

(2) For every face Di of J, S{(t>{dD^)) contains a subsequence of the form 
{i,S2,i'), where e Z+. 

Hypothesis B. Suppose under Hypothesis A that Lemma 13.22( 1) holds, 
namely, for every face Di of J, suppose that S{(j){dD^)) contains 5*1 as its 
subsequence. Then we can decompose the word 0(a) (clearly (us) = (0(a;))) 
into 

0(a) = yiWiZiy2W2Z2 ■ ■ ■ ytWtZt, 
where (pidDf) = 0(e2i_ie2i) = yiWiZi, yi and Zi may be empty, S{wi) = Si, 
and where S{yiWiZi) = {S{yi), Si, S{zi)) (here S{yi) and S{zi) are possibly 
empty), for every i. By Lemma [3.21^ we also have the decomposition of the 
word 0((5-i) as follows (clearly (uf) = (0(5"^)) if J = M): 

i / r— 1\ 11/11/ / / / 

(f){6 ) = y^w^z^y2W2Z2 ■ ■ ■ yt^tZt, 

where (p{dD~) = 0(e2i_ie^J = yi and z'^ may be empty S{w'i) = Si, 

and where S{ii[w[z'i) = {S{y'i), Si, S{zl)) (here S{yl) and S{z'i) are possibly 
empty), for every i. Then S{y[~^yi) = S{ziz'i~^) = S2 for every i. 

Hypothesis C. Suppose under Hypothesis A that Lemma 13.22( 2) holds, 
namely, for every face Di of J, suppose that S{(f){dDf)) contains a subse- 
quence of the form {i,S2,i'), where £,£' G Then we can decompose the 
word 0(a) (clearly (ug) = (0(a))) into 

0(a) = yiWiZiy2W2Z2 ■ ■ -ytWtZt, 

where (j){dDf) = 0(e2i-ie2i) = yiWiZi, yi and Zi are nonempty words, S{wi) = 
S2, and where S{yiWiZi) = {S{yi), S2, S{zi)), for every i. By Lemma 13.211 we 
also have the decomposition of the word 0(5~^) as follows (clearly (uf,^) = 
(0(5-^)) if J = M): 

= y'iw'iz[y'^w'^z'^ ■ ■ ■ y'tw[z[, 

where (j){dD^) = 4'{(^'2i-i(^'2i) = y'i^'i^'i^ u'i z[ are nonempty words, S{w'i) = 
5*2, and where S'(?/X'zO = iS{y'i}, S2, S{z'i}), for every i. Then S{y'r^yi) = 
S{ziz'i^'^) = Si for every i. 

The following notation will be used throughout the remainder of this paper. 
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Notation 3.23. Let f be a reduced word in {a, b}. If v is not an empty word, 
tlien, by Vf, and f e, respectively, we denote a beginning subword and an ending 
subword of v such that |ff,| is the first term of the sequence S{v) and \ve\ is 
the last term of S{v). On the other hand, if v is empty, then Vb and Ve are 
also empty words. If v is represented as a word with suffix, say yi, then Vb 
and Ve are denoted by i/i^b and yi^e, respectively. (Though similar symbols, Vib 
and Vie (1 ^ < 4), are used in different meanings in Lemma [3.161 we believe 
this does not cause any confusion, because these symbols are not used in the 
remainder of this paper.) 

4. Technical lemmas for r = [m,n] or r = [m, l,n] with m,n > 3 

Throughout this section, we assume that Hypothesis A holds. Then by 
Lemma 13.221 either Lemma 13.22( 1) or Lemma 13.22( 2) holds, that is, either 
Hypothesis B or Hypothesis C holds. Accordingly as Hypothesis B or Hy- 
pothesis C holds, we shall establish several technical lemmas used for the 
proof of Main Theorem 12.51 for r = [m,n] and r = [m, l,n] in Sections [S] and 
El respectively. 

4.1. The case when Hypothesis B holds. We first assume that Hypothe- 
sis B holds. We begin with the following remark before introducing technical 
lemmas concerning the cyclic sequence CS{(f){a)) = CS{us) = CS{s). 

Remark 4.1. (1) If r = [m,?!], where m,n > 3 are integers, then, by 
Lemma 13.11( 3). CS{r) = ((m + 1, (n — l)(m),m + 1, (n — l)(m))), where 
Si = {m + 1) and ^2 = ((n - l)(m)). So, in Hypothesis B, both 5(0(aD+)) 
and S{(j){dD~)) are exactly of the form (£1, ni(m), m + l,n2{m) , £2), where 
< ^1, ^2 < — 1 and < ni, n2 < n — 1 are integers such that if nj = n — 1 
then £j is necessarily for j = 1, 2. In particular, S{yi^b) = (^) with 1 < i < m, 
unless yi is an empty word. The same is true for S{zi^e), and S{z'i^. 

(2) If r = [m, l,n], where m,n > 3 are integers, then, by Lemma [3.11( 1). 
CS{r) = {{n{m + l),m, n{m + 1), m)), where Si = {n{m + 1)) and S2 = (m). 
So, in Hypothesis B, both S{(f){dDf^)) and S{(t>{dDj^)) are exactly of the form 
{ii,n{m + I), £2), where < ^1,^2 < are integers. In particular, S{wi^b) = 
S{wi^e) = (m + 1) and 5'(w^ J = 5'(w- J = (m + 1). 

Lemma 4.2 (cf. [H Lemma 4.6]). Letr = [m,n], where m,n> 3 are integers. 
Under Hypothesis B, suppose that v is a subword of the cyclic word represented 
by 0(a) = yiWiZiy2W2Z2 ■ ■ ■ ytWtZt such that v corresponds to a component of 
CS{(j){a)) = CS{s). Then, after a cyclic shift of indices, v is equal to one of 
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the following subwords: 

Zo,eWlW2 ■ ■ ■ WqUq+i^b, Zo^eWlW2 ■ ■ ■ Wg, W1W2 " " " WgUq+i^b, W1W2 ■■■Wg, 

where q G Z_|_ U {0} in the first three cases and q G Z_|_ in the last case. In 
each of the above, the "intermediate subwords" are empty; to be precise, when 
we say that zo^eWiW2 ■ ■ ■ WqVq+ifi, for example, is a subword of {us), we assume 
that yi, Ziyi^i (l<i<q — 1) and Zg are empty words. 

Throughout the remainder of this paper, we will assume the following con- 
vention. 

Convention 4.3. In Figures except for Figure [T^ the change of direc- 

tions of consecutive arrowheads represents the change from positive (negative, 
resp.) words to negative (positive, resp.) words, and a dot represents a vertex 
whose position is clearly identified. Also an Arabic number represents the 
length of the corresponding positive (or negative) word. In Figures [TT] - [T2l and 
[T714T9I the label 5*1 or 5*2 on an oriented segment means that the S'-sequence 
of the corresponding word is equal to Si or 5*2 accordingly. 

Lemma 4.4. Let r = [m,n\, where m,n > 3 are integers. Under Hypothe- 
sis B, the following hold for every i. 

(1) S{zi^eyi+i,b) ^ {m + d) for any integer d with 1 < d < m — 1. 

(2) S{wiZiyi+i^b) ^ {m + 1 + d) and S{zi^eyi+iWi+i) {m + 1 + d) for any 
integer d with 1 < d < m — 1. 

(3) S{wiZiyi+i^b) 7^ (2m + 1) and S{zi^eyi+iWi+i) ^ (2m + 1). 

(4) S{wiZiyi+iWi+i) ^ (2m + 2). 

(5) S{wiZiyi+iWi+i) 7^ (m + 1, m + 1). 

Proof. (1) Suppose on the contrary that the assertion does not hold. Without 
loss of generality, we may assume that S{zi^ey2,b) = {m + d) for some I < d < 
m — 1. Then, since < \zi^e\, \y2,b\ < m, we have \zi^e\ = k and \y2,b\ = m+d—k 
for some k with d < k < m. Here, we assume d < k < m — 1 and hence \z'iJ = 
m—k 7^ 0. (The case when k = m and hence \z[ J = can be treated similarly.) 
Then J is locally as illustrated in Figure [3t^a) which follows Convention 14.31 
The numbers k and m + d — k near the upper boundary represent the lengths of 
the words zi^e and j/2,6, respectively, whereas the numbers m — k and k — d near 
the lower boundary represent the lengths of the words z[ g and 7/2 5, respectively, 
and the change of directions of consecutive arrowheads represents the change 
from positive (negative, resp.) words to negative (positive, resp.) words. 

Suppose first that J = M. Then we see from Figure[3](a) that CS{(f){6~^)) = 
CS{uf^) = CS{s') involves a term {m — k) + {k — d) = m — d. Moreover, 
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CS{s') also involves a term of the form m + 1 + c with c G U {0}, because 
S{w[) = Si = {m + 1). Since m — d < m — 1, this is a contradiction to 
Lemma [375] which says that either CS{s') is equal to ((£, £)) or CS'(s') consists of 
£ and £ + 1 for some i G Z+. Suppose next that J C M. Since none of 5'(0(e'i)) 
and S{(f){e'2)) contains Si = {m + 1) as a subsequence (see Lemma [3.20( 1)). 
we see that the initial vertex of e'a lies in the interior of the segment of dD^ 
corresponding to Si = (m + 1). Similarly, the terminal vertex of e'^ lies in 
the interior of the segment of corresponding to 5*1 = (m + 1). Hence, 
we see from Figure [31(b) that 5'(0(e2e3)) contains a subsequence of the form 
{ii,m — (i, £2) with £1,^2 ^ This yields that a term m — d occurs in 

CS{(t){dD[)) = CS{r) = ((m + 1, (n - l)(m),m + 1, {n - l)(m))), which is 
obviously a contradiction. 




(a) (b) 



Figure 3. Lemma [13(1) where S{zi^ey2,b) = {k+ {m + d - k)). 

(2) Suppose on the contrary that S{wiZiy2,b) = {m + 1 + d) for some 1 < 
d < m — 1. (The other case is treated similarly.) Then, since wi and zi have 
different signs when zi is nonempty and since \wi\ = m + 1 and < \y2,b\ < 
the only possibility is that \zi\ = 0, \y2,b\ = d and S{wiy2,b) = {m + 1 + d). If 
J = M, then we see from Figure [D^a) that CS{s') involves both a term m — d 
and a term of the form m + l + c with c G Z+U{0}. Since m — d < m — l, this is 
a contradiction to Lemma [3.51 On the other hand, if J C M, then we see, by 
using Lemma [3. 20( 1) as in the proof of Lemma 1 ) . that S'(0(e2e3)) contains 
a subsequence of the form {£i,m — (i, £2) with £1,^2 € Z+ (see Figure [4](b)). 
This implies that CS{(f){dD'^)) = CS{r) has a term m — d, a. contradiction. 

(3) Suppose on the contrary that S{zi^ey2W2) = (2m + 1). (The other case 
is treated similarly.) Then \zi^e\ = ^ and I1/2I = 0. We note that zi = Zi^e- 
Otherwise, S{wiZi) contains a subword (m + l,m,m) and hence CS{(f){a)) = 
CS{s) contains a term m and 2m + 1, a contradiction to Lemma [3.51 Hence, 
we see that C S {w'iz[y2W2) contains a term 2m (see Figure [5]^a)). If J = M, 
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(a) (b) 



Figure 4. Lemma 1131(2) where S{wiZiy2,b) = {{m + 1) + + d). 

then we see from Figure [5]^a) that CS{(f){6~^)) = CS{s') contains both a term 
m and a term 2m. Since m > 3 implying that m + 2 < 2m, this gives a 
contradiction to Lemma 13.51 On the other hand, if J C M, then we see, by 
using Lemma [3.20( 1) as in the proof of Lemma [4.4( 1). that >S'(0(e2e3)) is of 
the form {ii,2m,i2) with £1,^2 ^ This imphes that a term 2m occurs in 
CS{(j){dD[)) = CS{r), which is a contradiction. 

(4) This can be proved by an argument parallel to the proof of (3) (see 
Figure [S](b)). 



m+^ m+^ w+l m+^ 




(a) (b) 



Figure 5. (a) Lemma [01 3) where S{zi^ey2W2) = (m + + 
(m + 1)), and (b) Lemma [^^ 4) where S{wiZiy2W2) = ((m + 
1) + + + (m + 1)). 



(5) Suppose on the contrary that S{wiZiy2W2) = (m + l,m + 1). Then 
kil = I2/2I = and S{wiW2) = (m + l,m + 1). If J = M (see Figure [n](a)), 
then CS{s') contains both a subsequence {{n — l)(m)) and a term of the 
form m + 1 + c with c G Z_|_ U {0}. Here, if c = 0, then s' ^ U hif^) 

by Proposition I3.12[ contradicting the hypothesis of the theorem, while if 
c > 0, then we have a contradiction to Lemma 13. 5[ On the other hand, if 
J C M (see Figure [6](b)), then we see, by using Lemma 13.20( 1) as in the 
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proof of Lemma 1131 1), that ^'((^(egeg)) is of the form (^i,2(n — l)(m),£2) 
with £1,^2 € This imphes that a subsequence {2{n — l){m)) occurs in 
CS{(j){dD[)) = CS{r), which is a contradiction. □ 




Lemma 4.5. Let r = [m,n], where m, n > 3 are integers. Under Hypothe- 
sis B, the following hold. 

(1) No two consecutive terms of CS{s) can be (m + l,m + 1). 

(2) No term ofCS{s) can be of the form m + l + d except 2m, where d G Z+. 

(3) No two consecutive terms ofCS{s) can be (2m, 2m). 

Proof. (1) Suppose on the contrary that CS{(f){a)) = CS{us) = CS{s) con- 
tains (m + l,m + 1) as a subsequence. Let v = v'v" be a subword of the 
cychc word {us) corresponding to a subsequence (m + 1, m + 1), where S{v') = 
S{v") = (m + 1). By using Lemma [4.21 and the facts that < \zi^e\, IVi.bl < ^ 
and \wi\ = m + 1, we see that one of the following holds after a shift of indices. 

(i) {v',v") = (2;i,el/2,b, where S{zi^ey2,b) = (m + 1). 

(ii) {v',v") = {wi,zi^ey2,b), where S{zi^ey2,b) = (m + 1). 

(iii) {v',v") = {wi,W2). 

However, (i) and (ii) are impossible by Lemma [4.4( 1). and (iii) is impossible 
by Lemma [4.4( 5). 

(2) Suppose on the contrary that CS{s) contains a term m + l + d except 2m. 
Let f be a subword of the cyclic word [ug) corresponding to a term m + l + d 
except 2m. By using Lemma [4.21 and the facts that < \zi^e\, \yi,b\ < ""^ and 
\wi\ = m + 1, we see that one of the following holds after a cyclic shift of 
indices. 

(i) V = zo,eyi,b with l^cel, \yi,b\ 7^ 0. 

(ii) V contains zo^eWi with \zo^e\ 7^ 0. 
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(iii) V contains Wi?/2,b with \y2,h\ 7^ 0. 

(iv) V contains W1W2 with \zi\ = \y2\ = 0. 

However, (i) is impossible by Lemma 14.4( 1). By Lemma 14.4( 2). \zQ^e\ = ^ 
provided (ii) occurs, and \y2,b\ = ^ provided (iii) occurs. Hence (ii) and (iii) 
are impossible by Lemma [4.4( 3). Also (iv) is impossible by Lemma [4.4( 4). 

(3) Suppose on the contrary that CS{s) contains (2m, 2m) as a subsequence. 
Let V = v'v" be a subword of the cyclic word {ug) corresponding to a subse- 
quence (2m, 2m), where S{v') = S{v") = (2m). If v' contains Wi for some 
i, then we see, by using Lemma 14.21 and the identity \wi\ = m + 1, that ei- 
ther v' = WiZiyi+iM with {\zi\,\yi+i^b\) = (0,m - 1) or v' = Zi-i^eyiWi with 
(|^j_i|, \yi\) = (m — 1, 0). However both cases are impossible by LemmaH3|(2). 
Thus v' cannot contain Wi. Since S{v') = (2m) is a component of CS{s), this 
implies that v' is disjoint from Wi for every i. The same conclusion also holds 
for v", and hence for v = v'v". Thus f is a subword of Ziyi^i for some i. But 
then S{v) contains a term 2m at most once, a contradiction. □ 

Corollary 4.6. Let r = [171,11], where in,n >3 are integers. Under Hypothe- 
sis B, CS{s) consists of m and m + 1. 

Proof. By Lemma [375| either CS{s) = or CS{s) consists of i and i + 1 

with i G Z+. By Hypothesis B together with Remark 14.1( 1). (^(a) involves 
a subword Wi whose S'-sequence is (m -|- 1), so CS{(t>{a)) = CS{us) = CS{s) 
must contain a term of the form m + 1 + c, where c G U {0}. First consider 
the case where CS{s) = {{i, i)). Since CS{s) contains a term m + l + c, we have 
i > m + 1. Here, by Lemma HTST l). i is not equal to m + 1. By Lemma 1^31 (2) . 
i is not equal to m + 1 + ci for any d G except 2m. However, Lemma 11751 3) 
implies that i is not equal to 2m, so that there remains no possibility for i. 
Next consider the case where CS{s) consists of i and By Lemma H3] (2). 

none of i and i + 1 is equal to m + 1 + c? for any d G Z+ except 2m. So 
i < m. On the other hand, since CS{s) contains a term m + 1 + c, we have 
£ + 1 > m + 1. Therefore i = m. □ 

Next, we study the case where r = [m, l,r;,] with m,n > 3. Recall from 
Remark |4.1( 2) that CS{r) = {{n{m + l),m,n{m + l),m)), where 5*1 = {n{m + 
1)) and 5*2 = (m). Recall also S{wi^b) = S{wi^e) = (m + 1) and S{w^fj) = 
S{Wi g) = (m + 1) for every i. 

Lemma 4.7. Let r = [m, l,n\, where m,n > 3 are integers. Under Hypothe- 
sis B, CS{s) contains m + 1 as a term. 

Proof. The assertion immediately follows from the fact that 0(a) = CS{us) = 
CS{s) involves a subword Wi whose S'-sequence is (n(m + 1)) with n > 3. □ 
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The following lemma is a counterpart of Lemma I4.4[ 



Lemma 4.8. Let r = [m, l,n\, where m,n > 3 are integers. Under Hypothe- 
sis B, the following hold for every i. 

(1) 5(z,y,+i)^(m + 2). 

(2) S{wi^eZiyi+i) 7^ (m + 2) and S{ziyi+iWi+i^b) 7^ (m + 2). 

Proof. The proofs of (1) and (2) are parallel to those of Lemma 1474^ 1) and (2), 
respectively. □ 

Lemma 4.9. Let r = [m, l,n], where m,n > 3 are integers. Under Hypothe- 
sis B, no term of CS{s) can be of the form m + 2. 

Proof. Suppose on the contrary that CS{s) contains a term of the form m + 2. 
Let f be a subword of the cyclic word (ug) corresponding to a term m + 2. 
Without loss of generality, we may assume that 

(i) V = zoyi with \zo\, \yi\ ^ 0; 

(ii) V = ZqWi^i, with |2;o| 7^ 0; or 

(iii) V = Wi^ey2 with \y2\ ^ 0. 

However, (i) is impossible by Lemma [4.8( 1). and (ii) and (iii) are impossible 
by Lemma |11];2). □ 

Corollary 4.10. Let r = [m,l,n\, where m,n > 3 are integers. Under Hy- 
pothesis B, either CS{s) = ((m + l,m + l)) orCS{s) consists of m andm + 1. 

Proof. By Lemma 14. 7[ CS{s) contains a term m + 1. Also by Lemma 14. 9[ 
CS{s) does not contain a term m + 2. Hence, by Lemma [3.5[ we obtain the 
desired result. □ 

4.2. The case when Hypothesis C holds. We next assume that Hypoth- 
esis C holds. We also begin with the following remark before introducing two 
technical lemmas concerning the sequence S{ziyi+i) accordingly as r = [m,n] 
and r = [m, 1, n]. 

Remark 4.11. (1) If r = [m,?T,], where m,n > 3 are integers, then CS{r) = 
((m + 1, (n — l)(m), m + 1, (n — l)(m))), where 5*1 = (m + 1) and 5*2 = ((n — 
l)(m)). So, in Hypothesis C, both S{(l){dD^)) and S{(j){dD^)) are exactly of 
the form {ii, {n — l)(m),£2), where 1 < ^1,^2 < ""^ are integers. 

(2) If r = [m, l,n], where m,n > 3 are integers, then CS{r) = (ln{m + 
l),m,n{m + l),m)), where Si = {n{m + 1)) and S2 = (m). So, in Hypoth- 
esis C, both S{(j){dD^)) and S{(j){dD~)) are exactly of the form (£i,ni(m + 

1), m, n2(m + 1), ^2), where < ii,i2 < m and < ni, n2 < n — 1 are integers 
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such that a pair {ij, rij) cannot be (0, 0) for j = 1, 2. In particular, S{yi^b) = (^) 
with 1 < £ < m + 1. The same is true for S{zi^e), S{y[ fj) and S'(z- g). 

Lemma 4.12. Let r = [m,n\, where m,n > 3 are integers. Under Hypothe- 
sis C, the following hold for every i. 

(1) S{ziyi+i) is not equal to {m — 1) nor (m). 

(2) S{ziyiJ^i) is not equal to (m — {m,m— 1) nor {m,m). 

Proof. (1) Suppose on the contrary that S{z\y2) = (m). (The other case is 
treated analogously.) Since \zi\, \y2\ > 0, we have \zi\ = d and \y2\ = m — d for 
some 1 < d < m — 1. Here, if J = M (see Figure [Tl^a)), then CS{(j){S~^)) = 
CS{s') contains both a term m and a term m + 2, contradicting Lemma [3 .51 
On the other hand, let J C M. Since none of S'(0(e^)) contains 5*2 in its 
interior (see Lemma [3.20( 2)). wee see that the initial vertex of 63 lies in the 
(central) segment of dD^ corresponding to 5*2 = ((n — l){m)) and that the 
terminal vertex of 63 lies in the (central) segment of corresponding to 
5*2 = {{n — l)(m)). Thus we see that CS{(j){dD[)) = CS{r) contains a term 
of the form m + 2 + c with c G Z+ U {0}, as illustrated in Figure ID^b), a 
contradiction. 




Figure 7. Lemma lilW l) where S{ziy2) = {d+ {m~ d)). 



(2) Suppose on the contrary that S{ziy2) = (m — l,m). (The other cases 
are treated similarly.) Then \zi\ = m — 1 and \y2\ = m. Here, if J = M (see 
Figure m a)), then CS{(j){6~^)) = CS{s') contains both a term 1 and a term 
m, contradicting Lemma [3.51 On the other hand, if J C M (see Figure |8]^b)), 
then 10(62)1 = 2 and [^(eg)! = 1, for otherwise we see, by using Lemma r3.20( 2) 
as in the proof of (1), that a subsequence of the form (£1,1,^2) or of the 
form (£1,2,^2) with £1,^2 ^ Z+ would occur in S'(0(e2e3)) which implies that 
CS{(f){dD[)) = CS{r) would contain a term 1 or a term 2, a contradiction. 
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Assuming that e'a, 63, 63"^, 63"^ is a boundary cycle of D[, this imphes that 
'i'i^Ws) contains a subword w such that S{w) contains (5*1, 5*2) = (m + 1, (n — 
l)(m)) as a proper initial subsequence or {S2, Si) = ((n — l)(m),m + 1) as a 
proper terminal subsequence. But this is impossible by Corollary 13.17( 2). □ 




(a) (b) 

Figure 8. Lemma li?TW 2) where S{ziy2) = (m - l,m). 

Lemma 4.13. Let r = [m, l,n], where m,n>3 are integers. Under Hypoth- 
esis C, the following hold for every i. 

(1) S{zi^eyi+i,b) is not equal to {m — 1) nor (m). 

(2) S{zi^eyi+i,b) is not equal to {m — l,m) , (m,m — 1) nor {m,m) . 

(3) S{zi^eyi+i,b) is not equal to (m — l,m — 1). 

(4) S{zi^eyi+i,b) is not equal to {m,m + 1) nor {m + l,m). 

Proof. The proofs of (1) and (2) are parallel to those of Lemma 14.12( 1) and 
(2), respectively. 

(3) Suppose on the contrary that S{zi^f,y2,b) = (m — 1, m — 1). Then \zi^e\ = 
1 2/2, b I = m — 1. Moreover, we must have zi = zi^e and y2 = y2,b- To see 
this, suppose Zi 7^ Zi^e- (The other case is treated similarly.) Then, since 
Si = {n{m + 1)), we see that S{wiZi) is of the form {S2,m + 1,*), where 
* is nonempty. So, CS{(f){a)) = CS{s) contains a term m + 1. This is a 
contradiction to Lemma [3.5^ because CS{(j){a)) = CS{s) also contains m — 1 
by the assumption. 

Here, if J = M (see Figure Ha)), then CS{(f){6-^)) = CS{s') involves both 
a term 2 and a term m + 1. Since m + 1 > 4, we obtain a contradiction to 
Lemma 13. 5[ On the other hand, if J C M, then by Lemma 13.20( 2) the initial 
vertex of 63 lies in the segment of dD^ corresponding to 5*2 = (m) and that the 
terminal vertex of 63 lies in the segment of corresponding to 5*2 = (m). 
This implies that a subsequence of the form (£1,2,^2) with £1,^2 ^ ^+ occurs 
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in S{(j){e'2e'^) (see Figure [Hl^b)), so in CS{(j){dD[)) = CS{r) contains a term 2, 
a contradiction. 




(a) (b) 

Figure 9. Lemma Ii?l3](3) where S{zi^ey2,b) = (m - l,m - 1). 

(4) Suppose on the contrary that S{zi^ey2,b) = {m,m + 1). (The other case 
is treated analogously.) Then \zi^e\ = ^ and \y2,b\ = m + 1. Here, if J = M 
(see Figure [TOj) . then CS'(0((5~^)) = CS{s') involves both a term m and a term 
m + 2, contradicting Lemma [3751 On the other hand, if J C M, then we see, by 
using Lemma [3.20( 2) as in the proof of (3), that a term of the form m + 2 + c 
with c G Z_,_ U {0} occurs in S'(0(e2e3)), so in CS{(f){dD[)) = CS{r) contains 
a term m + 2 + c, a contradiction. □ 




Figure 10. Lemma [i?T3] (4) where S{zi^ey2,b) = {m,m + 1). 

5. Proof of Main Theorem 12.51 for r = [m,n] with m,n > 3 

Suppose r = [m, n], where m,n>3 are integers. For two distinct elements 
s, s' e h{r) U hir), suppose on the contrary that the unoriented loops and 
Os' are homotopic in — K{r), namely suppose that Hypothesis A holds. We 
will derive a contradiction in each case to consider. By Lemma [3. 22^ there are 
two big cases to consider. 

Case 1. Hypothesis B holds. 
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By Corollary 14.6^ CS{s) consists of m and m + 1. Without loss of generality, 
we may assume that a term m occurs in S{ziy2)- There are three possibilities: 

(i) S{ziy2) consists of only m, where S{zi) = (ni(m)), S{y2) = {n2{m)), 
and S{ziy2) = ((ni + 77-2) (m)) with rii, ^2 G Z_|_ U {0}; 

(ii) S{ziy2) consists of only m, where S{zi) = {ni{m),d), S{y2) = (m — 
d,n2{m)), and S{ziy2) = {{rii + n2 + l){m)) with ni,n2 G Z+ U {0} 
and (i G {1, 2, . . . , m — 1}; 

(iii) S{ziy2) consists of m and m + 1. 

First assume that (i) occurs. Then S{z[y'2) = {{n[ + n'2){m)) where n'l = 
(n — 1) — rii and ^2 = (n — 1) — n2- So n[ + n'2 = 2(n — 1) — {rii + 712) and 
hence either S{ziy2) or S{z[y'2) contains n — 1 consecutive m's. If J = M, 
then this implies that either s ^ U 12(1^) or s' ^ A(^) U l2{i^) by Propo- 
sition 13.121 contradicting the hypothesis of the theorem. On the other hand, 
if J C M, then the above observation implies that either S{ziy2) contains 
n — 1 consecutive m's and so s ^ h{r) U l2{f), or otherwise S{z[y2) contains 
n consecutive m's. The former case is impossible by the assumption. In the 
latter case, we see, by an argument using Lemma 13.20( 1) as in the last step 
of the proof of Lemma l^^ l). that a subsequence of the form (£1, n(m), £2) 
with £1,^2 G occurs in 5(0(6263)), so in CS{(f){dD[)) = CS{r), a contra- 
diction. Next assume that (ii) occurs. Then S{z[y2) = {{n[ +122 + l)(m)), 
where n[ = {n — 2) — rii and n'g = (n — 2) — ^2. By using the identity 
n'i+n2+l = 2(n— 1) — (ni+n2+l), this case is treated as in the case when (i) oc- 
curs. Finally assume that (iii) occurs. Then we must have S{zi^ey2,b) = (m-f-l), 
but this is a contradiction to Lemma [4.4( 1). 

Case 2. Hypothesis C holds. 

By Remark [4.11( 1). CS{s) contains ((n — l)(m)) as a proper subsequence. 
Thus Lemma [3.51 implies that CS{s) consists of {m — l,m} or {m,m + 1}. 
Moreover, since n > 3, this together with Lemma [3.51 implies that CS{s) does 
not contain (m — 1, m — 1) nor (m + 1, m + 1) as a subsequence. 

Case 2. a. CS{s) consists of m — 1 and m. 

In this case, a term m — 1 should occur in S{ziyi+i) for some i. Since CS{s) 
does not contain (m — l,m — 1) and since each of S{zi) and S{yi) has length 
1, we see that S{ziyi+i) is equal to (m — 1), {m,m — 1) or (m — l,m). But, 
this is impossible by Lemma [4.12[ 

Case 2.b. CS{s) consists of m and m + 1. 
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In this case, CS{s) contains both Si = {m + 1) and 5*2 = {{n — l){m)) as 
subsequences. Hence, by Proposition 13. 12[ s ^ h{r) U hir), contradicting the 
hypothesis of the theorem. □ 

6. Proof of Main Theorem 12.51 for r = [m, 1, n] with m, n > 3 

Suppose r = [m, 1, n], where m, n > 3 are integers. For two distinct elements 
s, s' G h{r) U hir), suppose on the contrary that the unoriented loops and 
are homotopic in — K{r), namely suppose that Hypothesis A holds. We 
will derive a contradiction in each case to consider. By Lemma 13.221 there are 
two big cases to consider. 

Case 1. Hypothesis B holds. 

By Corollary 14.101 we have the following two subcases. 

Case l.a. CS{s) = {{m + l,m + 1)) . 

Since 0(a) involves a subword Wi whose S'-sequence is (n(m + 1)) and since 
n > 3, this is impossible. 

Case l.b. CS{s) consists of m andm + 1. 

In this case, we see that CS{s) contains a subsequence 5*1 = {n{m + 1)). 
Since it also contains a subsequence 5*2 = (m) by the assumption, we see by 
Proposition 13.12] that s ^ U /2(r), contradicting the hypothesis of the 

theorem. 

Case 2. Hypothesis C holds. 

By Remark 14.11( 2). CS{s) contains the term m. So, by Lemma [3.51 Case 2 
is reduced to the following three subcases: CS{s) = ([m,m)), CS{s) consists 
of {m — 1, m}, or CS{s) consists of {m, m + 1}. 

Case 2.a. CS{s) = ((m,m)). 

In this case, there is only one possibility: J consists of one 2-cell, namely 
CS{^{a)) = CS{4>{dDt)) = iS{zm),SM)) = ((m,m)). Then S{zm) = 
S{zi^f,yi,b) = (fn), contradicting Lemma 14.13( 1). 

Case 2.b. CS{s) consists of m — 1 and m. 

In this case, a term m — 1 must occur in S{zi^eyi+i,b) for some i. But by 
Lemma [4.13( 1). (2) and (3), this is impossible. 

Case 2.C. CS{s) consists of m andm + 1. 
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Without loss of generality, we may assume that m + 1 occurs in S{ziy2). 
There are three possibilities: 

(i) S{ziy2) consists of only m + 1, where ^(^i) = (ni(m + 1)), S{y2) = 
(n2(m + 1)), and S{ziy2) = ((ni +n2)(m + 1)) with ni,n2 G Z+ U {0}; 

(ii) S{ziy2) consists of only m + 1, where S{zi) = (ni(m + 1), d), S{y2) = 
(m + 1 — d,n2{m + 1)), and S{ziy2) = {{ni + ^2 + l)(m + 1)) with 
ni, 722 G Z+ U {0} and d E {1, . . . , m}; 

(iii) S{ziy2) consists of m and m + 1. 

However, by an argument as in Case l(i) and (ii) in Section [5l we can see 
that neither (i) nor (ii) can happen. (In the above, we need to appeal to 
Lemma [3.20( 2) instead of Lemma [3.20( 1).) So only (iii) can occur. But then 
a term m must occur in S{zi gy2 1), a contradiction to Lemma [4. 13( 1). (2) and 
(4). ' ' □ 



7. Preliminary results for the general cases 

The remainder of this paper is devoted to the proof of Main Theorem 12.51 
when r is general, namely either r = [m,m2, . . . ,mk], where m > 2, m2 > 2 
and k > 3, orr = [m, 1, m^, . . . , m^], where m > 2 and k > 4. In the remainder 
of this paper, we assume that r is general. 

Remark 7.1. (1) Let r = [m, m2, . . . ,771^], where m > 2, m2 > 2 and A; > 3. 
Then r = [1112 — l,'n^3, • • • by Lemma 13.71 and so, by Proposition 13.81 
CS{f) = ((Ti, T2, Ti, T2)), where Ti begins and ends with m2 and T2 begins 
and ends with m2 — 1. Thus by Lemma 13.11( 4). we obtain that CS{r) = 
([Si, S2, Si, S2)), where 5*1 begins and ends with (m + 1, (m2 — l){m),m + 1), 
and 5*2 begins and ends with {1712 (m)). 

(2) Let r = [m, 1, ms, . . . , mfc], where m > 2 and k > 4. Then f = 
[ms, . . . , rrik] by Lemma [3Tt and so, by Proposition l3.8[ CS{r) = ((Ti, T2, Ti, T2)), 
where Ti begins and ends with m^ + l and T2 begins and ends with rris. Thus by 
Lemma [3. 11( 2). we obtain that CS{r) = {{Si, S2, Si, S2)), where 5*1 begins and 
ends with {{m^ + l)(m + 1)), and 5*2 begins and ends with (m, m^{m + 1), m). 

The aim of this section is to prove the following proposition. 

Proposition 7.2. Let r = [m,m2, . . . ,'mk], where m >2, m2 > 2 and k > 3, 

or r = [m, 1, m^, . . . , mk], where m > 2 and k > 4. Then under Hypothesis A, 
both CS{s) andCS{s') consist of m andm+1. Moreover CS{s) contains Si or 
S2 as a subsequence accordingly as Hypothesis B or Hypothesis C is satisfied. 
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In the following, we prove the proposition only for CS{s). By applying the 
same argument to the annular diagram reversing the outer and inner bound- 
aries, we see that the assertion also holds for CS{s'). 

7.1. The case when Hypothesis B holds. In this subsection, we study the 
case when Hypothesis B holds. 

Suppose r = [m,m2, ■ ■ ■ where m > 2, m2 > 2 and k > 3. Then 

begins and ends with (m + 1, (m2 — l)(m),m + 1) by Remark 17.1( 1). Thus 
Hypothesis B implies that CS{(f){a)) = CS{s) contains a term m and a term 
m + 1 + i for some i > 0. Hence CS{s) must consist of m and m + 1 by 
Lemma [3.51 Moreover, since 5*1 begins and ends with m + 1, this observation 
together with Hypothesis B implies that CS{s) contains 5*1 as a subsequence. 
Thus Proposition 17.21 holds in this case. 

Suppose r = [m, 1, ms, . . . , m^], where m > 2 and > 4. The following 
lemma is needed for the proof of Lemma [73| by which we prove Proposition [72] 
for this type of r. 

Lemma 7.3. Let r = [2, l,m3, . . . ,mk], where k > A. Under Hypothesis B, 
the following hold. 

(1) 5(z,,e2/m,fe)7^(4). 

(2) S{wi^eZiyi+i,b) 7^ (4) and S{zi_i^eyiWi,b) 7^ (4). 

(3) S{wi^eZiyi+i,b) 7^ (5) and S{zi^i^eyiWi,b) 7^ (5). 

(4) S{wi^eZiyi+iWi+i^b) 7^ (6). 

Proof. (1) Suppose on the contrary that S{zi^e.y2,b) = (4). Then we must have 
that zi = zi^e and y2 = y2,b- To see this, suppose that Zi 7^ Zi^e- (The other 
case is treated similarly.) Then, since 5*2 begins with (2, 7713(3), 2), we see 
that S{wiZi) is of the form (5*1,2,*), where * is nonempty. So, CS{(f){a)) = 
CS{s) contains a term 2. This is a contradiction to Lemma 13. 5[ because 
CS{(j){a)) also contains a term 4 by the assumption. Hence, S{zi) = S{zi^e) = 
(2) and S{y2) = S{y2,b) = (2). Since S2 begins and ends with (2,m3(3),2), 
S{z[y'2) contains a subsequence of the form (^1,6,^2) with £1,^2 £ ^+ (see 
Figure [IIKa)). So if J = M, then C5(0(5-i)) = CS{s') contains both a term 2 
and a term 6, contradicting Lemma IX^ Suppose J C M. Then the above fact 
together with Lemma r3.20( l) implies that S {(f){e'2e'^)) contains the subsequence 
(£1,6,^2) (see Figure [TlT b)). Thus, a term 6 occurs in CS{4>{dD[)) = CS{r), 
which is a contradiction. 

(2) Suppose on the contrary that S{wi^eZiy2,b) = (4). (The other case is 
treated similarly.) Then \zi\ =0 and \y2,b\ = 1, because |wi,e| = 3. Further- 
more y2 = y2,b as in the proof of (1). By using the fact that 5*2 begins and 
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(a) (b) 

Figure 11. Lemma [73K1) where S{zi^ey2,b) = (2 + 2). 

ends with (2, 777,3(8), 2) and Lemma [3.20( 1). we see that ^'(^(egeg)) contains a 
subsequence of the form (£1, 2, 1,^2) with £i,£2 ^ ^+ (see Figure [T^ a)). So, 
if J = M, then CS{(f){6~^)) = CS{s') contains both a term 1 and a term 3, 
contradicting Lemma 13.51 On the other hand, if J C M, then a term 1 occurs 
in CS{(j){dD[)) = CS{r), which is a contradiction. 

(3) Suppose on the contrary that S{wi^eZiy2,b) = (5). (The other case is 
treated similarly.) Then \zi\ = and \y2,b\ = 2. Furthermore 7/2 = Z/2,6 as in 
the proof of (1). So S {1/2102) begins with a subsequence (2, (7773 + 1)(3)), which 
implies that CS{(j){a)) = CS{s) has a term 3. Since CS{s) has a term 5 by 
assumption, this is a contradiction to Lemma [3. 5[ 

(4) Suppose on the contrary that S{wi^eZiy2Ui2M) = (6). Then \zi\ = I7/2I = 
and S{wi^eW2,b) = (6). By using the fact that 5*2 begins and ends with 
(2, 7^3(3), 2) and Lemma [3.20( 1). we see that S{(f){e'2e'^)) contains a subse- 
quence of the form (^1, 4, £2) with £1, ^2 G Z+ (see Figure [121(b)). So, if J = M, 
then CS{(f){6~^)) = CS{s') contains both a term 2 and a term 4, contradict- 
ing Lemma 13. 5[ On the other hand, if J C M, then a term 4 occurs in 
CS{(j){dD[)) = CS{r), which is a contradiction. □ 

Lemma 7.4. Let r = [7/7, 1, 7773, 7/7^], where m > 3 and k > A. Under 
Hypothesis B, the following hold. 

(1) S{zi^eyi+i,b) {m + d) for any d G with 2 < d < m. 

(2) S{wi^eZiyi+i,b) 7^ (777 + 1 + d) and S{zi_i^eyiU!i,b) ^ {m + 1 + d) for any 
d G with 1 < d < m. 

(3) S{Wi^eZiyi+lWi+i^b) 7^ (2777 + 2). 

Proof. (1) Suppose on the contrary that S{zi^ey2,b) = (m + d) with 2 < d < m. 
As in the proof of Lemma [7l3] (l). we must have Zi = Zi^e and 7/2 = 7/2,6, for 
otherwise CS{(j){a)) = CS{s) would contain both a term 777 and a term m + d 
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(a) (b) 

Figure 12. (a) LemmaESKS) where S{wi^eZiy2,b) = (3+0 + 1), 
and (b) Lemma 17731^ 4) where S{wi^eZiy2W2,b) = (3 + + 3). 

contradicting Lemma 1331 So if 2 < < m — 1, then the proof is parallel to that 
of Lemma Hm^l). Now let d = m. Then \zi\ = \y2\ = m, and so CS'(0(a)) = 
CS{s) has a term 2m. Moreover, S{y2W2) begins with (m, {m^ + l)(m + 1)), 
and hence CS{s) has a term m + 1, as shown in Figure [T^ But since m > 3, 
we have 2m > m + 2. This gives a contradiction to Lemma [3.51 

m+^ m+^ m+: m+1 




Figure 13. Lemma 17^ 1) where S{zi^ey2,b) = (m + m). 

(2) Suppose on the contrary that S{wi^eZiy2,b) = (m+l + d). (The other case 
is treated analogously.) Then \zi\ =0 and \y2,b\ = d. Furthermore y2 = y2,b as 
in the proof of (1). So if 1 < (i < m — 1, then the proof is parallel to that of 
Lemma [4.4( 2). Now let d = m. Then \y2\ = m and CS{s) has a term 2m + 1. 
Also, as shown in the proof of (1), CS{s) has a term m + 1. But since m > 3, 
we have 2m + 1 > m + 2. This gives a contradiction to Lemma [3.51 

(3) Suppose on the contrary that S{wi^eZiy2U!2,b) = (2m + 2). Then \zi\ = 
\y2\ = and S{wi^e'W2,b) = (2m + 2). Assume first that J = M. Then 
CS{(f){6~^)) = CS{s') contains both a term m + 1 and a term 2m as illustrated 
in Figure [TW a). Since m > 3, this gives a contradiction to Lemma 1331 Assume 
next that J C M. Then by Lemma 13.20( 1). none of S{(j){e'i)) and S{(f){e2)) 
contains a subsequence 5*1 which begins and ends with ((ma + l)(m + 1)). 
This means that the initial vertex of e'g lies in the interior of the segment 
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of dD^ corresponding to 5*1 . Similarly, the terminal vertex of Cg lies in the 
interior of the segment of corresponding to Si. Hence, we see from 

Figure [TW b) that S'(0(e2e3)) contains a subsequence of the form {£i,2m,i2) 
with ii,i2 G This implies that a term 2m occurs in CS{(f){dD[)) = CS{r), 



Figure 14. Lemma[7]l](3) where S{wi^eZiy2W2,b) = ((m + l) + 
+ + (m + 1)). 

Lemma 7.5. Let r = [m, 1, mg, . . . , m^], where m > 2 and k > 4. Under 
Hypothesis B, no term of CS{s) can be of the form m + 1 + d with d G Z+. 

Proof. Suppose on the contrary that CS{s) contains a term m + 1 + d. Let 
w be a subword of the cyclic word (us) corresponding to a term m + 1 + d. 
Without loss of generality, we may assume that 

(i) V contains Zi^ey2,b with \zi^e\, \y2,b\ ^ 0; 

(ii) V contains Wi,ey2,b with \y2,b\ 7^ 0; 

(iii) V contains -2o,e'W^i,e with |zo,e| 7^ 0; or 

(iv) V contains Wi^e'W2,b with \zi \ = \y2\ =0. 

However, (i) is impossible by Lemma [7.3( 1) or Lemma [7.4( 1) accordingly as 
m = 2 or m > 3. Also (ii) and (iii) are impossible by Lemma l7.3( 2)-(3) or 
Lemma 17.4( 2) accordingly as m = 2 or m > 3. Finally (iv) is impossible by 
Lemma [7.3( 4) or Lemma [7.4( 3) accordingly asm = 2orm>3. □ 

Corollary 7.6. Let r = [m, l,m3, . . . ,mfc], where m > 2 and k > 4. Under 
Hypothesis B, the conclusion of Proposition \77^ holds. 

Proof. By Lemma [375| either CS{s) = ([£,£)) or CS{s) consists of i and 
for some i G Z+. Since CS'(0(q;)) = CS{s) must contain a term of the 
form m + 1 + c with c G U {0}, we have £ > m + 1 in the first case 
and i > m in the second case. First, if CS{s) = ([£,£)), then i = m + 1 
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which is a contradiction. 



□ 




(a) 



(b) 



by Lemma 17.51 namely CS{s) = (Im + l,m + 1)). This happens only when 
J consists of only one 2-cell with C^(0(9L>+)) = {{Si)) = {{m + l,m + 1)). 
Then CS{4>{dD^)) = {{S2, Si, S2)), and so S{(f){e2e'i)) contains a subsequence 
of the form {h, S2, S2, £2) with h, £2 e Z+. So, if J = M, then CS{(j){S-^)) = 
CS{s') contains two consecutive m's and two consecutive m+l's, contradicting 
Lemma [3751 On the other hand, if J C M, then a subsequence (5*2, S2) occurs 
in CS{(j){dD[)) = CS{r), a contradiction. Thus CS{s) ^ {{£,£)), and so CS{s) 
consists of i and £ + 1. By Lemma [7.51 we have £ + 1 < m + 1, so that £ = m, 
as desired. Hence, CS{s) consists of m and m + 1. As already observed in 
the beginning of this subsection, this implies that CS{s) contains as a 
subsequence. □ 

7.2. The case when Hypothesis C holds. We next assume that Hypoth- 
esis C holds. In this case, CS{s) contains S2 as a subsequence. 

Suppose r = [m, l,m3, . . . ,mfc], where m > 2 and k > 4. Then 5*2 begins 
and ends with (m. mci(m + l). m) by Remark 17. 1( 2). Hence CS'(0(a)) = CS{s) 
contains terms m and m + 1, and therefore CS{(j){a)) = CS{s) consists of m 
and m + 1 by Lemma [3.51 So, Proposition 17.21 holds in this case. 

On the other hand, for r = [m,m2, . . . ,mk], where m > 2, m2 > 2 and 
k > 3, we prove the following lemmas, by which we prove Proposition 17.21 for 
this type of r. 

Lemma 7.7. Let r = [m,m2, . . . ,mk], where m > 2, 1712 > 2 and k > 3. 
Under Hypothesis C, CS{s) consists of at least three terms including m. 

Proof. The assertion immediately follows from the fact that CS{(f){a)) = 
CS{s) properly contains 5*2 which begins and ends with (m2(m)) (see Re- 
mark 0(1)). □ 

Lemma 7.8. Let r = [m,m2, . . . ,mk\, where m > 2, m2 > 2 and k > 3. 

Under Hypothesis C, the following hold for every i. 

(1) S{zi^eyi+i,b) ^ {m-l). 

(2) S{zi^eyi+i,b) ^ {m - l,m - 1). 

(3) S{zi^eyi+i,b) ^ {m - l,m) and S{zi^eyi+i,b) 7^ {m,m - 1) . 

Proof. (1) Suppose on the contrary that S{zi^ey2,b) = {m — 1). Then we have 
zi = zi^e and y2 = y2,b, for otherwise CS{(j){a)) = CS{s) contains both a term 
m — 1 and a term m + 1, contradicting Lemma [331 By using Lemma [3. 20( 2) as 
in the proof of Lemma [4. 12( 1). we see that >S'(0(e2e3)) contains a subsequence 
of the form {£i,m + 3, £2) with £1, 4 e Z+. So, if J = M, then CS{(p{6-^)) = 
CS{s') contains both a term m and a term m+3, contradicting Lemma [331 On 
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the other hand, if J C M, then a term m + 3 occurs in CS{(p{dD'^)) = CS{r), 
a contradiction. 

(2) Suppose on the contrary that S{zi^ey2,b) = (m — l,m — 1). Then 
CS{(j){a)) = CS{s) involves two consecutive m — I's. On the other hand, since 
CS{s) contains 5*2, which begins and ends with (m2(m)), we see that CS{s) 
also contains two consecutive m's. This is a contradiction to Lemma I3.5[ 

(3) Suppose on the contrary that S{zi^ey2,b) = ijn — l,m). (The other case 
is treated similarly.) As in the proof of (1), \zi^e\ = m — 1, \y2fi\ = m, zi = Zi^e 
and y2 = y2,b- By using Lemma 13.20( 2) as in the proof of Lemma 14.12( 2). 
we see that S'(0(e2e3)) contains a subsequence of the form (£1,2,1,^2) with 
£i,£2 £ Hence, if J = M, then CS'(0(5~^)) = CS{s') contains both a term 
1 and a term m + 1. Since m + 1 > 3, we have a contradiction to Lemma [3.51 
On the other hand, if J C M, then a term 1 occurs in CS{(l){dD[)) = CS{r), 
a contradiction. □ 

Corollary 7.9. Let r = [m, m2, . . . ,fnk], where m > 2, m2 > 2 and k > 3. 



Under Hypothesis C, the conclusion of Proposition \77^ holds. 

Proof. By Lemma [TTf CS{s) consists of at least three terms including m. Also, 
Lemma [7.81 shows that no term of CS{s) can be m — 1. Hence by Lemma 
CS{s) must consist of m and m + 1. Moreover, we have already observed that 
CS{s) contains 5*2 as a subsequence. □ 

Thus we have proved Proposition 17.21 

8. Transformation of diagrams for the general cases 

We first introduce a concept for a vertex of M to be converging, diverging 
or mixing. To this end, we subdivide the edges of M so that the label of any 
oriented edge in the subdivision has length 1. We call each of the edges in the 
subdivision a unit segment in order to distinguish them from the edges in the 
original M. 

Definition 8.1. (1) A vertex x in M is said to be converging (resp. diverging) 
if the set of labels of incoming unit segments of x is {a, b} (resp. {a~^, b^^}). 
See Figure [15] and its caption for description. 

(2) A vertex x in M is said to be mixing if the set of labels of incoming unit 
segments of x is {a, a"^, b, b~^}. See Figure [16] and its caption for description. 

As we declared in the previous section, we assume that r is general. The 
main purpose of this section is to show that, under Hypothesis A, we may 
modify M so that every vertex x in M with degj^^(x) = 4 is either converging 
or diverging (see Corollary 18. 12p . 
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Figure 15. Orient each of the unit segment so that the asso- 
ciated label is equal to a or h. Then a vertex x is (a) converging 
(resp. (b) diverging) if all unit segments incident on x are ori- 
ented so that they are converging into x (resp. diverging from 
x). 




(a) (b) 

Figure 16. A vertex x is mixing if it looks like as in the 
above when we orient the segments as in Convention 14. 3[ namely, 
the change of directions of consecutive arrowheads represents 
the change from positive (negative, resp.) words to negative 
(positive, resp.) words. 

8.1. The case when vertices lie in the outer boundary layer. We first 
treat a vertex x in the outer boundary layer J with degj(a;) = 4. To do this, 
we need several lemmas. 

Lemma 8.2. Assume that r is general. Under Hypothesis B, suppose that the 
vertex between Di and -Dj+i is either converging or diverging. Then none of 
the following occurs. 

(1) S{(j){dDt)) ends with Si. 

(2) S(0(9L'+ i)) ^^9^^^ ^^^^ -^i- 

(3) S{(l){dDr)) ends with Si. 

(4) S{(j){dDr^^)) begins with Si. 

Proof. We may assume that i = 1 and that the vertex is diverging. Sup- 
pose on the contrary that (1) occurs, namely suppose that S{(f){dDf)) ends 
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with 5*1. Then S{(f){dD^)) ends with {Si,S2). Since the vertex is diverg- 
ing, S'(0(9Dj~)0((9D^)) contains a subsequence {Si,S2,d) for some d G 
Suppose J = M. Then CS{(j){6~^)) = CS{s') contains S2. (See Figure [TWa). 
keeping in mind Convention I4.3[ ) Moreover, the subsequence Si of S{(f>{dDY)) 
also forms a subsequence of CS{(j){6^^)) = CS{s'), because CS{s') consists of 
m and m+1 (Proposition 17. 21) and Si begins and ends with m+l. Thus CS{s') 
contains both Si and S2, yielding that s' ^ h{^) U h{r) by Proposition 13.121 
a contradiction. Suppose J C M. Then we see in the following that the two 
2-cells Di and D[ in Figure [T7l(b) form a reducible pair, contradicting that M 
is a reduced diagram. To see this, let 7 (resp. 7') be the boundary cycle of 
Di (resp. D[) which goes around the boundary in clockwise (resp. counter- 
clockwise) direction starting from the vertex between Di and D2. Let 70 be 
the common initial segment of 7 and 7' such that S'(0(7o)) = 6*2. Then we 
see by using Lemma [3.20( 1) that the terminal point of 70 (= the initial point 
of e'2) is contained in the interior of the segment of 9Df corresponding to the 
segment 5*1 (see Figure fTTTb)). Thus, in both reduced words ^(7) and 0(7'), 
there are "sign changes" just before and after 0(7o). Hence S'((^(7o)) = S2 
is a subsequence of both C5'(0(7)) = CS{r) and CS{(t>{y)) = CS{r). By 
Proposition 13.8( 2) and the fact that ^(7) and 0(7') shares ^(70) as a common 
initial word, we must have 0(7) = 0(7'); so Di and D[ form a reducible pair. 
Thus we have proved that (1) does not occur. Similarly, we can prove that (2) 
does not occur. 




(a) (b) 

Figure 17. Lemma lOlfl) where S{(l){dDf)) ends with 5*1. 



Suppose on the contrary that (3) occurs, i.e., S{(j){dD^)) ends with 5*1. Then 
S{(f){dD^)) ends with {Si, 5*2). Since the vertex is diverging, this subsequence 
S2 of S{(f){dDf)) is also a subsequence of CS{(j){a)) = CS{s). Moreover, we 
can see as in the proof of (1) that the subsequence 5*1 of S{(j){dDf)) forms a 
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subsequence of CS{(f>{a)). Thus CS{(f){a)) contains both 5*1 and 5*2 as sub- 
sequences and so s ^ U by Proposition 13.121 a contradiction. The 
assertion (4) is proved similarly. □ 



Lemma 8.3. Assume that r is general. Under Hypothesis B, we may assume 
that the following hold for every face Di of J. 

(1) S{(l){dD^)) contains a subsequence of the form {i,Si,i') withi,i' G 

(2) S{(t>{dD^)) contains a subsequence of the form {i,Si,i') withi,i' G Z+. 

To be precise, we can modify the reduced annular diagram M into a reduced 
annular diagram M' keeping the outer and inner boundary labels unchanged 
so that every 2-cell of the outer boundary layer of M' satisfies the above con- 
ditions. 

Proof. Suppose that the assertion does not hold. Then one of the four (pro- 
hibited) conditions in Lemma 18.21 holds. In particular, the vertex between 
and -Dj+i is not converging nor diverging. 

Suppose that condition (1) in Lemma 18.21 occurs. Then we may assume 
that S{(j){dDf)) ends with Si and so \zi\ = 0. Then S{z[) = S2, and so 
S{z[g) = (m). Hence the sequence S{z[^y2w'2) begins with a subsequence of 
the form either {m,d) or (m -|- d), where d G Z+. Suppose that S{z[^y2W2) 
begins with a subsequence of the form (m, d). Then the vertex between Di and 
D2 is either converging or diverging, a contradiction. (In fact, since CS{s) = 
CS{(l){a)) consists of m and m -|- 1 by Proposition 17.21 and since S{(l){dDf)) 
ends with m + 1, there is a "sign change" between (f){dDf) and 0((9D^). Thus 
J is locally as illustrated in Figure [TW a) up to simultaneous change of the 
edge orientations.) So S{z[ ey'2'^'2) must begin with a subsequence of the form 
{m+d). Since S{(f){dDf)) ends with a term m+1 and since CS{(f){a)) = CS{s) 
consists of m and m + 1, the only possibility is that d = 1 and S{wi^ey2,b) = 
[m + l,m). Then, as illustrated in Figure [T8|, we may transform M so that 
S{(l){dDf)) ends with {Si,m). To be precise, we cut J at the black vertex 
in the left figure in Figure [TS] and then identify the two white vertices. The 
resulting diagram is illustrated in the right figure in Figure [TSl where the black 
vertex is the image of the white vertices. It should be noted that the boundary 
labels of J are unchanged by this operation and so we can glue M — J to this 
new J. This modification does not change the boundary labels of M and the 
new vertex of J is converging or diverging. Hence we see by Lemma 18.21 that 
none of conditions (l)-(4) occurs at the vertex between Di and D2 in this 
new diagram. Thus we have shown that condition (1) in Lemma [8.21 may be 
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assumed not to occur. Similarly, we can show that condition (2) in Lemma [H2] 
may be assumed not to occur. 




Figure 18. Lemma [8.31 where S{z'i^y2w'2) begins with (m + d). 



Suppose that condition (3) in Lemma 18.21 occurs. Then we may assume 
S{((){dD^)) ends with Si and so \z'i\ = 0. Then ^(^i) = S2, and so S{zi^e) = 
(m). Hence the sequence S{zi^ey2'W2) begins with a subsequence of the form 
either (m, d) or (m+d), where 0? e Z+. If S{zi^ey2W2) begins with a subsequence 
of the form {m,d), then we can see as in the previous case that the vertex 
between Di and D2 is converging or diverging, a contradiction. So S{zi^ey2U!2) 
must begin with a subsequence of the form (m + d). Since S{(f){dDf)) ends 
with a term m and since CS{(j){a)) = CS{s) consists of m and m + 1, the only 
possibility is that d = 1 and S{w[ ^1/21,) = (m + l,m). Then, as illustrated in 
Figure [T9l we may transform M so that S{(j){dD^)) ends with {Si,m). Since 
the new vertex is either converging or diverging, we see by Lemma 18.21 that 
none of conditions (l)-(4) occurs at the common vertex of Di and D2 in this 
new diagram. Thus we have shown that condition (3) in Lemma 18.21 may be 
assumed not to occur. Similarly, we can show that condition (4) in Lemma [H2] 
may be assumed not to occur. This completes the proof of Lemma 18. 3[ □ 




In the remainder of this section, when we assume Hypothesis B, we always 
assume that the two conditions in Lemma [8^3] hold, namely the words i/i, Zi, y[ 
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and z[ which appear in the expressions of (l){dDf) and (j){dD^) are nonempty. 
Note that when we assume Hypothesis C, the same conditions always hold by 
the hypothesis. 

Lemma 8.4. Assume that r is general. Under Hypothesis B or Hypothesis C, 
the following hold for every i. 

(1) If S{zi^ez'i^^) = S{y'ill i,yi+i,b) = M, then S{zi^eyi+i,b) 7^ (m + 1). 

(2) If S{zi^e\^^) = S{y'r^\ f^yi+i^b) = (m + l), then S{zi^eyi+i,b) 7^ (rn). 

(3) If S{zi^ez'i'e) = (m) and S{y'i^\ i,yi+i^b) = (m,m), then S{zi^eyi+i,b) 7^ 
(m + 1). ' 

(4) If S{zi^ez'i^^) = (m) and S{y'i^\ f^yi+i^b) = (m + l,m), then S{zi^eyi+i,b) 7^ 
(m + l). 

(5) If S{zi^ez'i^^) = S{y'r^\ f^yi+iM) = (m + l), then S{zi^eyi+i,b) 7^ (m,m). 

(6) IfS{zi^ez'i^^^) = (m,m+l) and Siy'^^l f^yi+i^b) = (m+l), then S{zi^eyi+i,b) 
(m, m). 

(7) // S{zi^ez'i^^^) = (m + l,m + 1) and S{y'^\ f^yi+i^b) = (m + 1), then 
S{zi^eyi+i,b) ^ (m + l,m). 

Proof. (1) Let S{zi^ez'ie) = S{ii'2by2,b) = ijn)- Suppose on the contrary 
that S{zi^ey2,b) = (m + l) (see Figure l20r a)). Then S'(0(e2e3)) contains a 
subsequence of the form (£i,m — I, £2) with £1,^2 ^ Here, if J = M, 
then CS{(f){6^^)) = CS{s') contains a term m — 1, a contradiction to Propo- 
sition I7.2[ On the other hand, if J C M, then a term m — 1 occurs in 
CS{(j){dD[)) = CS{r), a contradiction (cf. Proof of Lemma 1474^ 1) for the case 
J C M). 

(2) Let S{zi^ez'{~e) = S{y!f^y2,b) = (m, + 1). Suppose on the contrary that 
S{zi^f,y2,b) = (^) (see Figure [20r b)). Then 5(0(6263)) contains a term m + 
2. Here, if J = M, then CS{(t>{6^^)) = CS{s') contains a term m + 2, a 
contradiction to Proposition 17.21 On the other hand, if J C M, then a term 
of the form m + 2 + c with c e Z+ U {0} occurs in CS{(l){dD[)) = CS{r), a 
contradiction. 

(3) Let S{zi^ez'i'e) = ("^) and S{y!ff^y2fi) = {m,m). Suppose on the contrary 
that S{zi^ey2,b) = (m + l) (see Figure [2]T a)). Then 5'(0(6263)) contains a 
subsequence of the form (£1, m — 1, £2) with ii, £2 G Here, if J = M, then 
CS{(p{6'^)) = CS{s') contains a term m— 1, a contradiction to Proposition 17. 2[ 
On the other hand, if J C M, then a term m — 1 occurs in CS{(j){dD[)) = 
CS{r), a contradiction. 

(4) Let S{zi^eZi'e) = ('^) and S'd/gY^/a.ft) = (m+l,m). Suppose on the con- 
trary that S{zi^ey2,b) = (m + 1) (see Figure [21T b)). Then 5'(0(62e3)) contains 
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(a) (b) 

Figure 20. (a) Lemma 18^ 1). and (b) Lemma [8^ 2) 

a subsequence of the form {ii,m — l,-^2) with £1,^2 G Z+. So, arguing as in 
the proof of (3), we reach a contradiction. 




(b) 



Figure 21. (a) Lemma |H31^3), and (b) Lemma El(4) 

(5) Let S{zi^ez'fe) = S{y'2^y2fi) = (m + 1). Suppose on the contrary that 
S{zi^ey2,b) = {m,m) (see Figure '[^a)). Here, if J = M, then CS{^{S-^)) = 
CS{s') contains a term 1, a contradiction to Proposition I7.2[ On the other 
hand, if J C M, then S{(j){e2e'^)) contains a subsequence of the form (£1, 1,^2) 
with £1,^2 e Z+, for otherwise S{(l){dD[+)) = Si^ie'^e^)) = (1,1) which con- 
tains neither Si nor {£,82, i') with G Z_|_, contradicting Lemma [3.211 It 
the follows that a term 1 occurs in CS{(f){dD[)) = CS{r), a contradiction. 

(6) Let S{zi^ez'i'e) = {m,m + 1) and S{y'2^y2^b) = {m + 1). Suppose on 
the contrary that S{zi^ey2,b) = {m,m) (see Figure [22r b)). Then S{(j){e'2e'^)) 
contains a term m + 2. Here, if J = M, then CS{(j){6~^)) = CS{s') contains 
a term m + 2, a contradiction to Proposition 17. 2[ On the other hand, if 
J C M, then a term of the form m + 2 + c with c G Z+ U {0} occurs in 
CS{(j){dD[)) = CS{r), a contradiction. 

(7) Let S{zi^ez'i'e) = (m + 1, m + 1) and S{y'2^y2fi) = (m + 1). Suppose on 
the contrary that S{zi^ey2,b) = {m + l,m). Then S'(0(e2e3)) contains a term 
m + 2. So, arguing as in the proof of (6), we reach a contradiction. □ 
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(a) (b) 

Figure 22. (a) Lemma 18^ 5). and (b) Lemma [8^ 6) 

We are now ready to prove the following. 

Proposition 8.5. Assume that r is general. Under Hypothesis B or Hypoth- 
esis C, we may assume that the following hold. 

(1) For every face Di of J, the following hold. 

(a) If S{(f){dD^)) contains Si, then it contains a subsequence of the form 
{i,Si,£') withi,i' e Z+. 

(b) If S{(t>{dD^)) contains Si, then it contains a subsequence of the form 
{i,Si,i') withi,e e Z+. 

(2) Every vertex x in J with degj(a;) = 4 is either converging or diverging. 

Proof. By Lemma [8. 3[ we may assume that (1) is satisfied. We prove that we 
can modify the annular diagram M so that it satisfies (2). Then the resulting 
annular diagram satisfies both (1) and (2), because Lemma |H2] guarantees that 
if M satisfies (2) then it also satisfies (1). 

Since (1) is satisfied, the subwords yi and Zi of (j){dD^) and the subwords 
y'^ and z'- of (l){dD^) are nonempty. Suppose on the contrary that there is a 
vertex x E J with degj(a;) = 4 such that x is neither converging nor diverging. 
We may assume x is the vertex between Di and D2- Then x has one of the 
five types as depicted in Figure |23l where q and di {i = 1,2) are positive 
integers, up to simultaneous reversal of the edge orientations and up to the 
refiection in the vertical edge passing through the vertex x. To see this, let 
L be the set of labels of incoming unit segments of x, and orient each of the 
unit segment so that the associated label is equal to a or 6 as in Figure [13 
If L = {a^^,6^^}, then we obtain the situation (a) or (b) in Figure 12^ If L 
consists of three elements, then we may assume that a and a~^, respectively, 
appear as the label of the upper left and lower right incoming unit segments 
and that b or b~^ does not belong to L. Then we obtain the situation (c) or 
(d) in Figure [231 If L consists of two elements, then we may assume both 
the upper left and lower right incoming unit segments have label a, and both 
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the upper left and lower right incoming unit segments have label b ^, because 
X is not converging nor diverging. In this case, we have the situation (e) in 
Figure El 




Figure 23. The five possible types of a vertex x G J with 
degj(a;) = 4 such that x is neither converging nor diverging. 

Assume that x is as depicted in Figure I^ST a). Then, for each i = 1,2, 
Ci is a component of CS{(j){dDi)) = CS{r) and so is equal to m or m + 1. 
Hence the component, ci + C2, of CS{(f){a)) = CS{s) is at least 2m. This is a 
contradiction to Proposition 17. 2[ 

Assume that x is as depicted in Figure [23r b). Then (ci, C2) is a subsequence 
of CS'(0(a)) = CS{s). Since CS{(f){a)) = CS{s) consists of m and m + 1 by 
Proposition \7.2\ the only possibility is that ci = C2 = m and di = d2 = 1. So, 
we must have S{zi^ez'{'e) = S{y'2^y2,b) = (m + 1) and S{zi^ey2,b) = {m,m). 
But this is impossible by Lemma [8.4( 5). 

Assume that depicted in Figure [231(c). Then (ci, C2) is a subsequence 

of CS{(j){a)) = CS{s) and hence each of ci and C2 is either m or m + 1. 

42 



Moreover, C2 + ^2 is a component of CS{r) and hence it is either m or m + 1. 
So, we have the following four possibilities: 

(i) Ci = m, C2 = m, di = m, c?2 = 1; 

(ii) Ci = m, C2 = m, di = m + 1, ^2 = 1; 

(iii) Ci = m + 1, C2 = m, di = m, d2 = 1; 

(iv) Ci = m + 1, C2 = m, di = m + 1, d2 = 1. 

However, (ii) and (iv) are impossible by Lemma |8.4( 6) and Lemma 18.4( 7). 
respectively. If (i) or (iii) happens, then C2 = di. So we can transform M so 
that X is diverging as in Figure [21] (cf. the argument in the proof of Lemma [H3] 
appealing to Figure [18]) . 




Figure 24. The transformation of Figure 12^ c) when C2 = di 
so that X is diverging. 



Assume that depicted in Figure I2^ d). Then ci + C2 is a component 

of CS{(j){a)) = CS{s) and hence it is either m or m + 1. Moreover, ci + di 
is a component of CS{r) and hence it is either m or m + 1. So, we have the 
following four possibilities: 

(i) Ci = 1, C2 = m, di = m — 1, d2 = m; 

(ii) Ci = 1, C2 = m, di = m — 1, d2 = m + 1; 

(iii) Ci = 1, C2 = m, di = m, d2 = m; 

(iv) Ci = 1, C2 = m, di = m, d2 = m + 1. 

However, (i) and (ii) are impossible by Lemma 18.4( 3) and Lemma 18.4( 4). 
respectively. If (iii) or (iv) happens, then C2 = di. So we can transform M so 
that X is converging as in Figure [25] 

Assume that x is as depicted in Figure l23](e) . Then ci + C2 is a component 
of CS{(f){a)) = CS{s) and hence it is either m or m + 1. Moreover, for each 
z = 1, 2, Cj + di is a component of CS{r) and hence it is either m or m + 1. 
So, we have the following eight possibilities: 

(i) Ci + C2 = m, ci + di = m, 02 + ^2 = rn; 

(ii) ci + C2 = m, ci + di = m, C2 + d2 = m + 1; 
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Figure 25. The transformation of Figure [2^ d) when = di 
so that X is converging. 



(iii) Ci + C2 = m, ci + di = m + 1, C2 + d2 = m; 

(iv) ci + C2 = m, ci + di = m + 1, C2 + d2 = m + 1; 

(v) ci + C2 = m + 1, ci + di = m, C2 + d2 = m; 

(vi) ci + C2 = m + 1, ci + di = m, C2 + d2 = m + 1; 

(vii) Ci + C2 = m + 1, ci + di = m + 1, C2 + d2 = m; 

(viii) Ci + C2 = m + 1, Ci + di = m + 1, C2 + d2 = m + 1. 

However, (iv) and (v) are impossible by Lemma [8.4( 2) and Lemma [8.4( 1). re- 
spectively. If (i), (ii), (vii) or (viii) happens, then C2 = di. Thus, as illustrated 
in Figure [25], we may transform M so that x is converging (cf. the argument in 
the proof of Lemma [8.31 appealing to Figure [T8|) . If (iii) or (vi) happens, then 
Ci = (^2. So we can transform M so that x is diverging as in Figure [231 D 

8.2. The case when vertices lie in an arbitrary layer. We next treat a 
general vertex x in M with degj^,^(x) = 4 by using induction on the number of 
layers of M. Note that the base step (i.e., the case when M = J) was already 
proved in Proposition 18.5( 2). We need several lemmas and new notations. 

Notation 8.6. Under Hypothesis A, suppose that the number of layers of 
M is p + 1 with p > 0. (Recall the characterization of M in Theorem 13. 191 ) 
For each j = 0,1, ... ,p, we define Jj as follows: Jq = J, and Jj is the outer 
boundary layer of M - ( Jq U ■ ■ ■ U Jj^i) for j > 1. Then M = Jq U Ji U • • ■ U Jp. 
We also define aj and Sj to be, respectively, outer and inner boundary cycles 
of Jj starting from a vertex lying in both the outer and inner boundaries of Jj. 
Let aj = Cj^i, ej^2, • • • , ej,2t and Sj^ = e'j ^, e'j 2, ■ ■ ■ , e'j 2t be the decompositions 
into oriented edges in dJj. Then clearly for each i = 1, . . . ,t, there is a face 
Dj^i of Jj such that ej^2i-i, ej,2i, e~2i^ ^'j\2i-i consecutive edges in a boundary 
cycle of Dj^i. We denote the path ej^2i-i, ^j,2i by c^-D^j and the path e'j^2i-ii ^'j,2i 
by dD~-. In particular, if Jq U ■ ■ ■ U Jj C M, then we may assume that ej2i 

and €.'j 2i+i are two consecutive edges in dDj^i i fl 5j^. 
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We can easily see that Lemmas l3.2Ul and l3.21l ([51 Lemmas 4.1 and 4.2]) hold 
not only for the faces of Jq = J but also for every face of M. 

Lemma 8.7. Under Hypothesis A and Notation \8.6i both of the following hold 
for every face Dj i of M. 

(1) None of S{(j){ej^2i-i)), S{(j){ej^2i)), S{(j){e'j 2i)) 0,'nd S{(j){e'j 2i-i)) contains 
Si as a subsequence. 

(2) None of S{(f){ej^2i-i)), S{(p{ej^2i)) , S{(f){e'j^2i)) o,nd S{(t){e'j 2i-i)) contains 
a subsequence of the form {£, S2, (-'), where £, G Z_|_. 

Lemma 8.8. Under Hypothesis A and Notation \8.b\ only one of the following 
holds for each face Dj^i of M. 

(1) Both S{(t>{dDj'j)) and S{(f){dDj,j)) contain Si as its subsequence. 

(2) Both S{(f){dDj'^)) and S{(f){dDj^)) contain a subsequence of the form 
{i,S2j'), where£,i' eZ+. 

In fact, these lemmas are proved by using Corollary 13. 171 and the following 
facts: 

(i) The words (piej^i) and 0(ej J are pieces. (If 1 < j < p — 1, this follows 
from the assumption that M is a reduced annular diagram. If j = 
or p, this follows from [7| Convention 4.3].) 

(ii) The words (f){dDj'^) and (f){dD~j) are not pieces. (Otherwise, the cyclic 
word {(j){dDj^i)) = (uf^) becomes a product of three pieces, a contra- 
diction to Proposition 13.141 ) 

Notation 8.9. Under Hypothesis A and Notation 18.61 Lemma 18.81 implies 

that we may decompose the word 0(aj) into 

(f){aj) = yj,iWj^iZj^iyj^2Wj,2Zj,2 ■ ■ ■yj,tWj^tZj,t, 

where (f){dDj~,j) = 4>{ej^2i-iCj,2i) = yj,i'Wj,iZj,i, and where either S{wj^i) = Si 
or both S{wj^i) = S2 and yj^i, Zj^i are nonempty words. We also have the 
decomposition of the word 0(5~^) as follows: 

'^('^7^) = yj,i^j,i^j,iyj,2^'j,2Zj,2 ■ ■ ■ yj,t^j,t^j,v 

where (t){dD~^) = <p{e'j^2i-i^'j,2i) = yjM,i^j,i^ ^"^^ where either S{w'j i) = Si or 
both S{Wjj) = S2 and yj ^, Zj^^ are nonempty words. Here, the indices for the 
2-cells are considered modulo t, and the indices for the edges are considered 
modulo 2t. 
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Lemma 8.10. Assume that r is general. Under Hypothesis A and Nota- 
tion \8.6[ suppose that the vertex between Dj i and -Dj,j+i is either converging 
or diverging. Then none of the following occurs. 

(1) S{(j){dD+-)) ends with Si. 

(2) begins with Si. 

(3) S{(j){dD-i)) ends with Si. 

(4) S{(j){dD~^_^_{)) begins with Si. 

Proof. We may assume that i = 1 and that the vertex is diverging. If j = 0, 
then the assertion is nothing other than Lemma 18.21 If j = p, then the as- 
sertion is proved by applying the proof of Lemma 18.21 to the inner boundary 
layer of M. So, we may assume 1 < j < p — 1. Suppose on the contrary that 
(1) occurs, namely suppose that S{(f){dD^^^)) ends with Si. Then S{(f){dD~^)) 
ends with (5*1, S2). Since the vertex is diverging, S {(f){dD~-^)(j){dD~2)) contains 
a subsequence {Si, S2, d) for some G Z_|_. Thus we obtain a situation as illus- 
trated in Figure [T7l(b). where -Dj,i, Dj^2 and respectively, correspond to 
Di, D2 and D[ in the figure. Then by the argument in the proof of Lemma [8^ 
for the case where (1) occurs and J C M, we see that the two 2-cells Dj i 
and -Dj+1,1 form a reducible pair, a contradiction. (Here we use Lemma IHTTT l) 
instead of Lemma [3.20( 1).) Hence (1) cannot occur. By a similar argument, 
we can see that (2), (3) and (4) cannot occur. □ 

Now we are ready to prove the following generalization of Proposition 18. 5[ 

Proposition 8.11. Assume that r is general. Under Hypothesis A and Nota- 
tion \8.6[ we may assume that the following hold for every j . 

(1) For every face Dj^i of Jj, the following hold. 

(a) // S{(f){dDj~^)) contains Si, then it contains a subsequence of the 
form {i,SiJ') with I, e E Z+. 

(b) // S{(t>{dDj^)) contains Si, then it contains a subsequence of the 
form ii,SiJ') with I, e e Z+. 

(2) Every vertex x in Jj with degj_^, (x) = A is either converging or diverging. 

Proof. We simultaneously prove (1) and (2) by induction on j > 0. The base 
step j = is already proved in Proposition 18. 5[ So fix j > 1. By the inductive 
hj^othesis, CS{(l){5j\)) = CS{(l){aj)) consists of m and m + 1. 

(la) Suppose on the contrary that S{(j){dDj'-^)) ends with 5*1 so that \zj^i \ = 
(see Notation 18. 9p . (The other case is treated similarly.) Then S{zj^{) = S2 
and so S{Zj i^^) = (m). Note also that the assumption implies that the vertex 
between Dj^i and Dj 2 is not converging nor diverging by Lemma 18.101 Thus, 
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arguing as in the proof of Lemma [8.31 when Lemma [8.2( 1) does not hold, we 
see that S{zj^^^^yj 2'w'j 2) begins with a subsequence of the form (m + d) with 
d e Since S{(f){dD^^)) = CS{(l){Sj\)) ends with a term m + 1, and 

since CS[(f)[aj)) consists of m and m + 1 by the inductive hypothesis, the only 
possibility is that d = 1 and S{wj^i^eyj,2,b) = {m + l,m). Then, as illustrated in 
Figure [T8l we may transform M so that S{(j){dD^^^)) ends with {81,171). Since 
the new vertex of M is either converging or diverging, we see by Lemma [8. 101 
that none of the four (prohibited) conditions in the lemma holds. Thus by 
repeating this argument at every degree 4 vertex of Jj, we obtain the desired 
result. 

(lb) Suppose on the contrary that S{(l){dD~i)) ends with 5*1. (The other 
case is treated similarly.) Then \zj^-^\ = 0. It follows that S{zj^i) = S2, so that 
S{zj^i^e) = (m). Hence the sequence S{zj^i^eyj,2Wj^2) begins with a subsequence 
of the form either {m,d) or (m + d), where d G Z+. Here, if S{zj^i^eyj,2Wj,2) 
begins with a subsequence of the form (m, d), then we see by an argument as in 
the proof of Lemma [8^ 1) that two 2-cells Dj i and are a reducible pair, 

contradicting that M is a reduced diagram. So S{zj^i eyj,2Wj^2) must begin with 
a subsequence of the form (m + d). Since S{(f){dD^^^)) ends with a term m, 
and since S{(f){dDj'-^)) = CS{(f){6j\)) consists of m and m + 1 by the inductive 
hypothesis, the only possibility is that d = 1 and S{w'j i^^y',j2.b) = ijn + l,m). 
Then, as illustrated in Figure [TI?| we may transform M so that S{(f){dDj^)) 
ends with (5*1, m). Since the new vertex of M is converging or diverging, we 
see by Lemma 18.101 that none of the four (prohibited) conditions in the lemma 
holds. Thus by repeating this argument at every degree 4 vertex of Jj, we 
obtain the desired result. 

(2) As in the proof of Proposition 18.51 we show that we can modify M so 
that it satisfies (2). Then it continues to satisfy (1) by Lemma [8.101 To this 
end, note that CS'(</)(aj)) consists of m and m + 1 by the inductive hypoth- 
esis. By using this fact, we can see that the statement of Lemma [8.41 holds, 
where Zi^e, z[,e^ Vi+he and ^ are replaced with ZjA,e, z'j^^^^, yj,i+i,e and 2/^- i+i,e, 
respectively. (The proof of Lemma 18.41 works if we appeal to the fact that 
CS{(j){aj)), instead of CS{(f){a)), consists of m and m + 1.) So we can follow 
the proof of Proposition 18.51 and show that (2) holds. □ 

Corollary 8.12. Assume that r is general. Under Hypothesis A and Nota- 
tion \8.6\ we may assume that the following hold. 

(1) Every vertex x in M with deg^j(x) = 4 is either converging or diverging. 

(2) For every face Dj^i of M, one of the following hold. 
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(a) Both S{(j){dD~^,^) and S{(f){dDj -)) contain {m,Si,m) as a subse- 
quence. 

(b) Both S{(f){dD^i)) and S{(j){dDj'i)) contain (m + 1,^2,^ + 1) as a 
subsequence. 

(3) For every j , both C S{(j){aj)) and CS{(j){5j^)) consist of m and m + 1. 

Proof. (1) is nothing other than Proposition lS. 11( 2) . (2) follows from LemmaESl 
Proposition 18. 11( 1) and the fact that Si (resp. S2) begins and ends with m + 1 
(resp. m). □ 



9. Key results for the induction 

In this section, we prove key results, Propositions 19.31 and 19.81 for r = 
[m, m2, . . . , rrifc] with m > 2, m2 > 2 and k > 3 and r = [m, 1, m^, . . . , m^] 
with m > 2 and k > 4, respectively, used for the inductive proof of Main Theo- 
rem 12.51 in Section [TOl Throughout this section, we assume that Hypothesis A 
holds and that the annular diagram M satisfies the conditions in Corollary 

EH 

9.1. The case for r = [m,m2, ■ ■ ■ ,mk] with m > 2, m2 > 2 and k > 
3. We first establish a key result. Proposition 19. 3[ for r = [m,m2, . . . ,mk], 
where m > 2, m2 > 2 and A; > 3. Recall from Remark 17.1( 1) that CS{r) = 
([Si, S2, Si, S2)), where Si begins and ends with (m + 1, (m2 — l)(m), m + 1), 
and 5*2 begins and ends with (m2(m)). 

Lemma 9.1. Let r = [m, m2, . . . , m^], where m > 2, m2 > 2 and k > 3. 

Under Hypothesis A and Notation \8.9[ the following hold for every i and j . 

(1) S{zj^i^eyj,i+i,b) 7^ (m + l,m + 1). 

(2) ^(z^,|/^+i^,)^(m + l,m + l). 

Proof. We prove only (1), because the proof of (2) is parallel. Suppose on 
the contrary that S{zj^i^eyj,2,b) = (m + l,m + 1) for some j. First assume 
j = 0. If Hypothesis B holds, then S{zq^i) begins with (7712 (m)), because 
5*2 begins and ends with {m2{m)) (see Remark 17.1( 1)) whereas 5(^0, i,e) = 
(m + 1) by assumption. This implies that CS{(t){aQ)) = CS{s) contains two 
consecutive m's. So CS{s) contains two consecutive m's and two consecutive 
m + I's, contradicting Lemma [3.51 On the other hand, if Hypothesis C holds, 
then CS{s) contains two consecutive m's (because it contains 5*2) and two 
consecutive m + I's by assumption, again contradicting Lemma 13. 5[ Next 
assume j > 1. By using Lemma [HTTl we can see that 5'(0(ej,2ej,3)) contains 
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a subsequence (m + l,m + 1). Thus CS{(f){dDj_i^2)) = CS{r) contains two 
consecutive m + I's, a contradiction. □ 



Corollary 9.2. Let r = [m,m2, . . . ,Tnj:], where m > 2, m2 > 2 and k > 3. 

Under Hypothesis A and Notation \8.6[ the following hold for every j . 

(1) CS{(f){aj)) does not contain (m + l,m + 1) as a subsequence. 

(2) CS{(j){6j'^)) does not contain (m + l,m + 1) as a subsequence. 

Proof. We prove only (1), because the proof of (2) is parallel. Suppose on the 
contrary that CS{(f){aj)) contains a subsequence (m + l,m + 1) for some j. 
Let t> be a subword of the cyclic word (0(aj)) corresponding to a subsequence 
(m + l,m + l). Note that S{(f){dDj^-)) does not contain (m + 1, m + 1), because 
S{r) = S{(j){dDj^i)) does not. Thus the only possibility is that v = Zj^i^eyj,i+i,b 
for some i by Corollary 18.1 2[ But this is impossible by Lemma [9. 1( 1). □ 

Proposition 9.3. Let r = [m, m2, ■ ■ ■ , mk], where m > 2, m2 > 2 and k > 3. 

Suppose that there are two distinct rational numbers s, s' G /i(r) U hif^) such 
that the unoriented loops as and as' are homotopic in — K{r), namely sup- 
pose that Hypothesis A holds. Let r = [m2 — 1, m^, . . . , nik] be as in Lemma \37i . 
Then there are two distinct rational numbers s, s' G h{r) U/2(r) such that the 
unoriented loops as and a^' are homotopic in — K{r). Moreover, there is a 
reduced conjugacy diagram over G{K{f)) for a^ and ag' such that none of the 
degree 4 vertices is mixing. 

Proof. Recall from Corollaries EH and that both CS{<p{aj)) and CS{<p{5-^)) 
consist of m and m + 1 without a subsequence (m + 1, m + 1) for every 
j. In particular, both (^^(^(ao)) = CS{s) and CS{(I){5~^)) = CS{s') con- 
sist of m and m + 1 without a subsequence (m + l,m + 1). This implies 
that if s = [pi,p2, . . . ,Ph\ and s' = [qi, q2, ■ ■ ■ , qi], where pi,qj E Z+ and 
Ph, qi > 2, then p^ = qi = m and p2, q2 > 2. Put s = [p2 - 1,^3, ■ ■ ■ ,Ph\ and 
s' = [q2 — 1, 93, • • • , li] as in Lemma 13. 7[ 

Claim. Both s and s' belong to /i(r) U /2(^')- 
Proof of Claim. Since Pi = qi = rn, we have 
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1 



1 
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1 



1 



1 



1 

-Pi + - 
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Put /i(r) = [0, ri] and l2{r) = [r2, !]• Recall from Section [2] that 

[m, 1712, • • • , ^k-i] if k is odd, 

m, m2, . . . , mfc_i, m/s — 1] if A; is even. 



t2 = 

It then follows that 




mfc_i, mjt — 1] ii k is odd, 
mjt_i] if k is even. 

Also put /i(r) = [0,ti] and l2{r) = [t2, 1]; then we have 

, mfc_i, m/c — 1] ii k is odd, 
mfc_i] if k is even. 



, mfc_i] if k is odd, 

, mfc_i, m/c — 1] if is even. 



ti = and to = • 

1 1 

1 1 

1 1 

— m H — m H 

r2 ri 

Therefore the fact s, s' G /i(r) U /2('") yields s, 5' G /i(r) U /2(?^)- D 

Let i? be the symmetrized subset of F(a, 6) generated by the single relator 
Uf of the upper presentation G{K{r)) = {a,b\uf). Then as described below, 
we can construct a reduced annular i?-diagram M such that us is an outer 
boundary label and uf,^ is an inner boundary label of M. This proves that the 
unoriented loops and a^' are homotopic in — K{r). □ 

We shall describe the explicit construction of a reduced annular i?-diagram 
M from M. To this end, we introduce the following definition. 

Definition 9.4. Suppose r = [m, m2, . . . , m/j], where m > 2, m2 > 2 and 

A; > 3. Let w be an alternating word in {a,b}, and suppose that S{w) = 
(ai, 02, ■ ■ ■ , flfc) is a finite sequence consisting of m and m + 1, which does not 
contain (m + 1, m + 1). Then we define the T-sequence of w, denoted by T{w), 
and the cyclic T-sequence, denoted by CT{w), as follows. Express S{w) as 

{*,ti{i7i),m + l,t2{Tn), . . . ,m + l,ts(m), *'), 

where each of * and *' is either m + 1 or and (^1,^2, . . . is a sequence 
of positive integers. Then T{w) is defined to be the sequence (ti, ■ ■ ■ ,ts)- If 
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precisely one of * and *' is m + 1 and the other is 0, we define CT{w) to be 
the cychc sequence ((ti,--- If this w represents a reduced cychc word 

u = (w), then we define the cychc sequence CT{u) by CT{w). 

Under Hypothesis A and Notation 18.61 by CoroUaries 18.121 and 19.21 both 
CS{(j){aj)) and CS{(j){5~^)) consist of m and m + 1 without a subsequence 
(m + l,m + 1), so the cychc sequences CT{(j){aj)) and CT{(j){5j^)) are weh- 
defined for every j. RecaU that every vertex in M of degree 4 is assumed to 
be converging or diverging by Corohary I8.12[ Moreover, we can also assume, 
by using Corollary 18.12( 2). that every degree 2 vertex of M is also either 
converging or diverging. (In the new diagram, it may happen that some 0(eo,j) 
or some 0(6^ J is not a piece and so [H Convention 4.6] is not satisfied. But this 
does not affect the arguments in this section.) Hence S'(0(ej,j)) is a subsequence 
of S{(f){aj)), which consists of m and m + 1 and does not contain (m + 1, m + 1) 
as a subsequence. Thus the T-sequence of 4>{ej^i) is also well-defined for every 
i and j. Similarly the T-sequence of 4>{^'j,i) is also well-defined for every i and 
j. By Corohary 18.12( 2). we may assume that T{(f){ej^i)) and T(0(e^ j)) are 
nonempty for every i and j. 

Now we construct a reduced annular i?-diagram (M, tp) from the annular 
i?-diagram (M, 0) by taking T-sequences of the boundary labels, as follows. 
Take the underlying map of M being the same as that of M. For every i and 
j, by (ij^i denote the edge of M which corresponds to the edge ej^i of M, and 
assign an alternating word, tplej^i), in {a, 6} to ej^i in the following order. 

Step 1. For each i = l,...,2t, assign ip^eo^i) so that ^/'(eo,i ■ ■ ■ eo,i) : = 
■0(60,1) ■ ■ ■ "0(60,4) is an alternating word such that 

5'(0(eo,i ■ ■ ■eo,j)) = T(0(eo,i ■ ■ -eci)). 

Once this assignment is done, we see the following. 

(i) The word 0(eo_i ■ ■ ■ 60,2*) is cyclically alternating, because the sum of 
the components of CT{s) = CS{s) is even. 

(ii) C5(0(eo,i---go,2O) = CT(0(eo,i-- -60,20) = CT(0(ao)) = CT{s) = 
CS{s), because CS{s) has even number of components. 

Step 2. Assign 0(eQ j^) so that 0(eoieg J is an alternating word such that 
'^'(0(6(^160,1)) = T(0(e(^{eo,i)), and assign 0(652) so that ^/'(eQ ieQa) is an al- 
ternating word such that S{ip{e'Q ^Cq 2)) = T(0(eQ ^Cq 2)). Once this assignment 
is done, we see the following. 

(i) The word 0(60,160,26972^ Cq"/) is cyclicaUy alternating, because the sum 
of the components of CT(r) = CS{r) is even. 
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(ii) C5(V^(eo,ieo,2eVe'o^)) = CTiijieo,ieo,2e'o:2'e'o:l)) = CT{r) = CS{f), 
because CS{r) has even number of components. 

Step 3. For i = 2,...,t, assign V'(^^o2i-i) so that ^^(eo 2i_ieo 2i_i) is an al- 
ternating word such that 5'(?/'(eQ gj.iCg 2i_i)) = ^(0(^0 2i-i^o 2j-i))5 assign 
ip{eQ 2i) so that ip{eQ 21-1^'^ 2i) is an ahernating word such that S^ipieQ 2i~i^'Q 2i)) = 
^(</'(^o 2i-i^o 2i))- Then we see the following. 

(i) S{Tp{e'Q 1 ■ ■ ■ Cq 2i-i)) = ^(0(^0 1 ■ ■ ■ Co 2i-i))) because of the reason de- 
scribed after this list. 

(ii) The word ij{eQ^2i-i(io,2i(i'o2i^'Q2i-i) is cyclically alternating, because the 
sum of the components of CT{r) = CS{r) is even. 

(iii) C5(^(eo,2i-ieo,2ieo72^ieo72^i_i)) = CT{(f){eo,2i-ieo,2ie'o^2ieo^2i~i)) = CT{r) = 
CS{r), because CS{r) has even number of components. 

(iv) The word ip{e'Q-^ ■ ■ -eggj is cychcally alternating, because the sum of 
the components of CT(0(5o)) is even. 

(v) CS{^P{e',^, ■ ■ ■ e',^2t)) = CT{<p{e',^, ■ ■ ■ e',^2t)) = CT(0(5o)), because CT(0(5o)) 
has even number of components. 

In the above, condition (i) is verified as follows. We explain the reason when 
i = 2. (The other cases can be treated similarly.) Since C5'(0(q;o)) = CS{s) 
and CS{(f){dDi)) = CS{(f){dD2)) = CS{r) consist of m and m + 1 and do not 
contain (m + 1, m + 1), we have the four possibilities around the vertex between 
Di and D2 as described in the left figures in Figure [26], up to reflection in the 
vertical line passing through the vertex. In each of the right figure, we may 
assume without loss of generality that the upper left segment is oriented so that 
it is converging into the vertex. Then the orientations of the three remaining 
segments in each of the right figures are specified by the requirements in Steps 1 
and 2 and the the new requirement ^'('^(e^geQg)) = T^cp^e^^eQ^^)). In each 
case, we can check that the condition S{ip{(^o 1(^02^0 3)) = ^(0(^01^02^03)) 
holds. 

Step 4. For each j = 1, . . . ,p, repeat Steps 2 and 3 to obtain the following. 

(i) The word i^{ej^2i-i(ij,2i(^'f2i^'j~2i-i) is cyclically alternating for every i = 

(ii) C5(^/'(ej,2i-iej,2ie^-2ie^-2i_i)) = CT{(p{ej^2i-iej,2ieJie'j^2\-i)) = CT{r) = 
CS{r) for every i = 1, . . . ,t. 

(iii) The word ipie'p 1 ■ ■ ■ 6^24) is cychcally alternating. 

(iv) C^(^(g;i---e;,2t)) = CT(0(e;,,---e;,2t)) = CTi^i6,)) = CT{s') = 
CS{s'). 
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Figure 26. Step 3 of the construction of M from M 



It is obvious from the construction (see Figure [26!) that none of the degree 
4 vertices of the diagram M constructed above is mixing. 

Finally we show that M is reduced. Suppose on the contrary that M is 
not reduced. Then there is a pair of faces, say D and D' , in M having a 
common edge, say e = dD fl dD' , such that ip{5i) = ip{62)~^, where eSi and 
62e~^ are boundary cycles of D and D', respectively. Then we see that the 
corresponding faces D and D' in M have a common edge e = dD (1 dD' such 
that S'(0(e7i)) = S'(0(e7^^)), where eji and 726"^ are boundary cycles of 
D and D', respectively. So two words 0(e7i) = 0(e)0(7i) and 0(672^"*^) = 
0(e)0(72)~^ have the same initial letter and the same associated S'-sequence. 
Then by Lemma 13.21 0(e)0(7i) = 0(e)0(72)~"'^, so 0(71) = 0(72)"^, which 
contradicts the fact that M is reduced. 
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9.2. The case for r = [m, 1, m^, . . . , rrik] with m > 2 and A; > 4. We next 
establish a key result, Proposition 19. 8[ for r = [m, 1, . . . , m^], where m > 2 
and > 4. Recall from Remark [7.1( 2) that CS{r) = ([Si, S2, Si, S2)), where 
5*1 begins and ends with ((ms + l)(m + 1)), and ^2 begins and ends with 
(m, m^{m + 1), m). 

Lemma 9.5. Let r = [m, 1, ms, . . . , m^], where m > 2 and k > A. Under 
Hypothesis A and Notation \8.9[ the following hold for every i and j . 

(1) S{zj^i^eyj,i+i,b) 7^ {m,m). 

(2) S{z'^^i^^y'- i^^ ,^ ^ (m,m). 

Proof. We prove only (1), because the proof of (2) is parallel. Suppose on 
the contrary that S{zj^i^eyj,2,b) = {jn,m) for some j. First assume j = 0. 
If Hypothesis B holds, then CS'(0(ao)) = CS{s) contains two consecutive 
m + I's (because it contains Si) and two consecutive m's by assumption. This 
contradicts Lemma IXBl On the other hand, if Hypothesis C holds, then S{zq^i) 
begins with {{m^ + l){m + l)), since 5*1 begins and ends with ((7713 + l)(m + 1)) 
whereas S'(zo,i,e) = m hj assumption. This implies that CS{s) contains two 
consecutive m's and two consecutive m + I's, again contradicting Lemma [3. 5[ 
Next assume j > 1. By using Lemma 18.71 we can see that S{(f){ej^2ej,3)) 
contains a subsequence of the form (£i,m,m, £2) with £1,^2 £ Hence 
C S{(l){dDj ^1^2)) = CS{r) contains two consecutive m's, a contradiction. □ 

Corollary 9.6. Let r = [m, l,m3, . . . ,mk], where m > 2 and k > A. Under 
Hypothesis A and Notation \8.6i the following hold for every j . 

(1) No two consecutive terms of CS{(j){aj)) can be {m,m). 

(2) No two consecutive terms of CS{(f){6j^)) can be {rn,m) for every j = 
0,...,p. 

Proof. We prove only (1), because the proof of (2) is parallel. Suppose on the 
contrary that CS{(f){aj)) contains a subsequence {m,m) for some j. Let v be 
a subword of the cyclic word (0(aj)) corresponding to a subsequence {m,m). 
Note that S{(f){dDj'j)) does not contain {m,m), because S{r) = S{(f){dDj^i)) 
does not. Thus the only possibility is that v = Zj^i^eyj,i+i,b for some i by 
Corollary 18. 12[ But this is impossible by Lemma [9.5( 1). □ 

Definition 9.7. Suppose r = [m, 1, m3, . . . , m^], where m > 2 and k > 4. Let 
w be an alternating word in {a, b}, and suppose that S{w) = (oi, a2, ■ ■ ■ , flfc) 
is a finite sequence consisting of m and m + 1, which does not contain (m, m). 
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Then we define the T-sequence of w, denoted by T(w), and the cychc T- 
sequence, denoted by CT{w), as follows. Express S{w) as 

{*,ti{m + l),Tn,t2{m + l),. . . ,m,ts{m + 1), *'), 

where each of * and *' is either m or and (ti,t2, . . . ,ts) is a sequence of 
positive integers. Then T{w) is defined to be the sequence (ti, ■ ■ ■ ,ts). If 
precisely one of * and *' is m and the other is 0, we define CT{w) to be 
the cyclic sequence ((ti,--- If this w represents a reduced cyclic word 

u = (w), then we define the cyclic sequence CT{u) by CT{w). 

Under Hypothesis A and Notation 18. 6^ by Corollaries 18.121 and 19.61 both 
CS{(j){aj)) and CS{(j){5j^)) consist of m and m + 1 without a subsequence 
(m,m), so the cychc sequences CT(0(Q!j)) and CT {(p^Sj-^)) are well-defined 
for every j. Clearly we may assume that every degree 2 vertex of M is either 
converging or diverging. Moreover since every vertex in M of degree 4 is 
assumed to be converging or diverging by Corollary 18.121 the T-sequence of 
(f){ej^i) is also well-defined for every i and j. Then as in the previous case, we 
can construct an annular i?-diagram M from the annular i?-diagram M by 
taking T-sequences of the boundary labels. 

Proposition 9.8. Let r = [m, l,m3, . . . where m > 2 and k > 4. Sup- 

pose that there are two distinct rational numbers s, s' G U hir) such that 
the unoriented loops as and as> are homotopic in — K{r), namely suppose 
that Hypothesis A holds. Let r = [m^, . . . , rrik] be as in Lemma \J77\ Then there 
are two distinct rational numbers s, s' G Ii{r) U l2{'^) such that the unoriented 
loops as and a^' are homotopic in — K{r). Moreover, there is a reduced 
conjugacy diagram over G{K{r)) for a^ and such that none of the degree 
4 vertices is mixing. 

Proof Recall from Corollaries EH and EH that both CS{(l){aj)) and CS{(p{5r^)) 
consist of m and m + 1 without a subsequence {m,m), for every j. In par- 
ticular, both CS{(j){ao)) = CS{s) and CS{(j){6~^)) = CS{s') consist of m and 
m + 1 without a subsequence {m,m). This implies that if s = [pi,p2, . . . ,Ph] 
and s' = [gi, g2, ■ ■ ■ , qi], where pi, qj e Z+ and ph, qi > 2, then p^ = = m, 
P2 = q'2 = 1 and hj > 3. Put s = [ps, • • • ,Ph\ and s' = [gs, . . .,qi] as in 
Lemma 13.71 Let R be the symmetrized subset of F{a, b) generated by the 
single relator Uf of the upper presentation G{K{r)) = {a,b\uf). Then, as in 
the previous case, we can construct a reduced annular i?-diagram (M, ip) such 
that Us is an outer boundary label and uf,^ is an inner boundary label of M. 
This proves that the unoriented loops as and ag' are homotopic in — K{r). 
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Moreover, we can also see that M is reduced and that none of the degree 4 
vertices of the diagram M constructed above is mixing. □ 



10. Proof of Main Theorem 12.51 for the general cases 

In this section, we prove Main Theorem 12.51 when r is general. To this end, 
we use the following terminology. 

(1) A rational number r with < r < 1/2 is special, if it is equal to 1/p = [p] 
with p > 2, [m, n], or [m, 1, n] with m,n >2. 

(2) A rational number r with l/2<r<lis special, if 1 — r is special. 

(3) A rational number r with < r < 1 is general, if it is not special. 

The following proposition forms the starting point of the inductive proof of 
Main Theorem 12.51 

Proposition 10.1. Let r be a special rational number with < r < 1. Then 
the following is the complete list of pairs of mutually distinct elements {s, s'} 
of Ii{r) U hi^^) such that and as> are homotopic in — K{r). 

(1) r = 1/p and the set {s,s'} equals {qi/pi,q2/P2}, where p > 2 is an 
integer, and s = qi/pi and s' = ^2/^2 satisfy qi = q2 and qi/{pi + P2) = 
1/p, where {pi,qi) is a pair of relatively prime positive integers. 

(2) r = 3/8 = [2,1,2] and the set {s,s'} equals either {1/6,3/10} or 
{3/4,5/12}. 

(3) r = 1 — \/p = [\,p — 1] and the set {s, s'} equals {1 — qi/pi, 1 — ^'2/^2}, 
where p > 2 is an integer, and qi = q2 and qi/{pi + P2) = 1/p, where 
{pi, qi) is a pair of relatively prime positive integers. 

(4) r = 1-3/8 = [1, 1, 1, 2] and the set {s, s'} equals either {1-1/6, 1-3/10} 
or {1-3/4, 1-5/12}. 

Moreover, any reduced conjugacy diagram over G{K{r)) for as and as' con- 
tains a vertex which is mixing. 

Proof. Suppose < r < 1/2. Then by Theorem 12. 3[ Corollary 12.41 and the 
results in Sections O and O we see that (1) or (2) holds. We prove the assertion 
for the conjugacy diagram in this case. Suppose that (1) holds. Then the outer 
boundary layer of the conjugacy diagram should be as depicted in Figure [27] 
by O Section 6]. Since all vertices of the diagram are mixing, we obtain the 
desired result. Suppose that (2) holds. Then, by [8, Section 7, in particular 
Figures 23(a) and 25(a)], the conjugacy diagram should be as depicted in 
Figure [281 Again, every vertex of degree 4 is mixing, and so we obtain the 
desired result. 
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Figure 27. The outer boundary layer of any of the conjugacy 
diagrams for the case r = 1/p. 




(a) (b) 

Figure 28. The conjugacy diagrams for the case r = [2, 1, 2], 
where {s, s'} is (a) {1/6,3/10} and (b) {3/4,5/12}. 



Suppose 1/2 < r < 1. Note that there is a homeomorphism / : [S^ , K{r)) — )■ 
{S^, K{l—r)) preserving the bridge sphere such that /(a^) = /(ai_s) and that 
/ induces an isomorphism from G{K{r)) to G{K{1 — r)) sending the standard 
generators a and h to a and respectively. In fact, such a homeomorphism 
is obtained as the composition of the natural homeomorphisms 

{S\ Kir)) ^ (5^ Ki-r)) ^ (S^ K{1 - r)), 

where the latter homeomorphism is explained in [6l the end of Section 3]. 
Thus, by Theorem 12.31 and the results in Sections [5] and [6], we see that (3) or 
(4) holds. Moreover, the conjugacy diagram over G{K{r)) is obtained as the 
isomorphic image of the conjugacy diagram over G{K{l — r)). Since the image 
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of a mixing vertex by the isomorphism is again a mixing vertex, we obtain the 
last assertion of the proposition. □ 



Proof of Main Theorem \2.5\ for the case when r is general. Let r be a general 
rational number with < r < 1/2, namely either r = [m,m2, ■ ■ ■ ,mk], where 
m > 2, m2 > 2 and A; > 3, or r = [m, 1, ma, . . . , m^], where m > 2 and 
k > 4. Suppose on the contrary that there exist two distinct rational numbers 
s, s' G Ii{r) U l2{i^) such that as and a^' are homotopic in 5*^ — K{r), namely 
suppose that Hypothesis A is satisfied. Let f be as in Lemma 13.71 Then by 
Propositions 19.31 and 19.81 there are two distinct rational numbers s, s' G /i(f)U 
/2(r) such that the unoriented loops as and a^' are homotopic in — K{r). 
Moreover, there is a reduced conjugacy diagram over G{K{r)) for ag and a^', 
such that none of the degree 4 vertices is mixing. Regardless of the type of r, 
we put f = [ni, . . . ,nt], where t > 2, each nj G Z+ and rif > 2. We proceed 
the proof by induction on t > 2. 

Case 1. t = 2, i.e., r = [ni,n2]. Then f is special, and hence Proposition llO.il 
shows that any reduced conjugacy diagram over G{K{r)) for as and as' con- 
tains a mixing vertex. This contradicts to the fact observed in the above that 
there is a reduced conjugacy diagram over G{K{r)) for as and as> which has 
no mixing vertex. 

Case 2. t = 3, i.e., r = [721,^2,^3]. If ni > 2 and n2 > 2, then f is general 
and the rational number f = [^2 — 1, n^] is as in Case 1. So, this is impossible 
by the conclusion in Case 1. If rii > 2 and n2 = 1, then f is special and so 
Proposition 110. ll implies that any reduced conjugacy diagram over G{K{r)) 
for as and as' contains a mixing vertex, a contradiction. If ni = 1, then 
f is special, because 1 — f = [722 + Ij'n^s] is special; so we obtain a similar 
contradiction by Proposition 110. 1[ (To be precise, this rational number does 
not belong to the list in Proposition 110. 1[ which is also a contradiction.) 

Case 3. t = 4, i.e., r = [ni, n2, ns, 1x4]. If ni > 2, then f is general and the 
rational number f is as in Case 1 or Case 2 according to whether n2 = 1 or 
n2 > 2. So, this is impossible by the conclusions in Cases 1 and 2. Hence we 
have Ui = 1 and so let f' := 1 — f = [n2 + 1, ns, 724] . If > 2, then f' is general 
and the rational number f' = [n^ — l, n^] is as in Case 1. So, this is impossible 
by the conclusion in Case 1. If = 1, then r is special, because 1 — f = f ' is 
special; so we obtain a contradiction by Proposition 110. 1[ (In this case, f is as 
in Proposition 110.1( 4).) 

Case 4. t > 5. If ni > 2, then f is general, and the rational number f is as 
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in the case for t — 2 or t — 1 according to whether n2 = 1 or ^2 > 2. Thus 
this is impossible by the inductive hypothesis. Hence we have ni = 1 and so 
let r' := 1 — f = [n2 + 1, ri3, • • • , n^]. Note that r' is general and the rational 
number r' is as in the case for t — 3 or t — 2 according to whether na = 1 or 
ns > 2. Thus this is impossible by the inductive hypothesis. 

Main Theorem 12.51 is now completely proved. □ 



11. Proof of Theorems 12.61 and 12.71 

Consider a hyperbolic 2- bridge link K{r) with < r < 1/2, and assume 
that the loop ag with s G /i(r) U l2{i^) is either peripheral or imprimitive. 
Then, by [H Lemma 8.2], there is a nontrivial element w G G{K{r)) such 
that w ^ (ug) and wUsW~^ = Ug- This identity cannot hold in F{a,b), since 
Us is not a nontrivial cyclic permutation of itself. So by [SI Lemma 8.1], the 
identity wUsW~^ = Us in G{K{r)) is realized by a nontrivial reduced annular 
i?-diagram, M, with outer and inner labels Ug and u~^, respectively. Then M 
satisfies the assumption of Theorem 13.191 and hence its conclusion. 

If r = [2,n] or [2, l,n] for some n > 2, then Theorems 12.61 and 12.71 are 
already proved in [H Section 8], where all possible diagrams M are described. 
We note that we can observe that all such diagram contain a mixing vertex of 
degree 4 (see [H Figures 15, 16(b), 17(b) and 18]). 

If r = [n, 2] or [n, 1,2] with n > 2, then the link K{r) is equivalent to the 
link whose slope is of the previous type, and so Theorems 12.61 and 12.71 in this 
case are deduced from the results in P, Section 8]. 

If r = [m,n] or [m, l,n] with m,ri > 3, then by the results in Sections O 
andO we see that there are no such diagrams. So, any as with s e /i(r)U/2(r) 
is neither peripheral nor imprimitive in this case. 

Finally, suppose that r is general. Then, by the proof of Propositions 19.31 
and l9.8t we can construct from M a non-trivial reduced conjugacy diagram M 
over G{K{r)) with outer and inner labels and mJ^, respectively, for some 
s G Ii{f) U hi'f^), such that M contains a mixing vertex of degree 4. However, 
we can inductively show that this is impossible by using the preceding results. 
Hence, any with s G Ii{r) U l2{f) is neither peripheral nor imprimitive in 
this case. 

This completes the proof of Theorems 12.61 and 12. 7[ □ 
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